一位发福利人士 2022-02-11 07:30 采纳率: 94.1%
浏览 85
已结题

某比赛题,一看很简单就来发福利了

题目描述
编写2个函数,函数的功能分别是:

big(a,b)big(a,b):求出a和b的最大公因数。

small(a,b)small(a,b):求出a和b的最小公倍数。

输入格式
2个在 int 范围内的整数。

输出格式
输出他们的最大公因数和最小公倍数,中间以空格隔开。

输入输出样例
输入 #1
15 25
输出 #1
5 75
说明/提示
对于 10%10% 的数据,a=1,b=1a=1,b=1。

对于 50%50% 的数据,a<10,b<10a<10,b<10。

对于 100%100% 的数据,无特殊限制。

  • 写回答

2条回答 默认 最新

  • 旺仔不爱牛奶 2022-02-11 07:39
    关注
    
    #include <iostream>
    using namespace std;
    
    long long big(long long a, long long b)
    {
        if (a <= b)
        {
            long long temp = a;
            a = b;
            b = temp;
        }
        long long R0 = a;
        long long R1 = b;
        long long R2 = a % b;
        while (R2 != 0)
        {
            R0 = R1;
            R1 = R2;
            R2 = R0 % R1;
        }
        return R1;
    }
    
    long long small(long long a, long long b)
    {
        return a * b / big(a, b);
    }
    
    int main()
    {
        int a, b;
        cin >> a >> b;
        cout << big(a, b) << ' ' << small(a, b);
        return 0;
    }
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 2月18日
  • 已采纳回答 2月11日
  • 创建了问题 2月11日

悬赏问题

  • ¥15 vue请求不到数据,返回状态200,数据为html
  • ¥15 访问url时不会自动调用其 Servlet的doGet()
  • ¥15 用白鹭引擎开发棋牌游戏的前端为什么这么难找
  • ¥15 MATLAB解决问题
  • ¥35 哪位专业人士知道这是什么原件吗?哪里可以买到?
  • ¥15 关于#c##的问题:treenode反序列化后获取不到上一节点和下一节点,Fullpath和Handle报错
  • ¥15 一部手机能否同时用不同的app进入不同的直播间?
  • ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
  • ¥15 点云密度大则包围盒小
  • ¥15 nginx使用nfs进行服务器的数据共享
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部