1. 首页
  2. 题解列表
  3. 1027题题解

[编程入门]自定义函数处理最大公约数与最小公倍数

188 阅读 1 评论
原题链接：[编程入门]自定义函数处理最大公约数与最小公倍数

解题思路:一个主函数外加一个被调用函数，被调用函数中运用辗转相除法求最大公约数，主函数利用数学公式最小公倍数=a*b/最大公约数，求出最小公倍数。

注意事项:被调用函数中使用辗转相除法时用while循环，return（b)要写在while循环外。使用的数据均为整型。

参考代码:

#include<iostream>

using namespace std;

int gcd(int a, int b)         //被调用函数

{

while (a % b != 0)

{

    int c;

    c = (a % b);

    a = b;

    b = c;                     //辗转相除法

}

    return(b);

}

int main()                 //主函数

{

    int x, y,z,e,f;

    cin >> x >> y;

    e = x * y;

    z = gcd(x, y);

    f = e / z;               //最小公倍数=两数之积除以最大公约数

    cout << z << " " << f<< endl;

}


点赞(0)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 1 条评论

2一3224001515 2月前 回复TA 
#include<iostream>
using namespace std;
int max_common(int a, int b);
int main()
{
    int a , b , m , n ;
    cout << "请输入两个整数a,b";
    cin >> a >> b;
    m=max_common(a,b);
    n=(a*b)/m;
    cout << a <<""<< b<<endl;
int max_common(int a , int b)
{
    while(a % b != 0)
    {
        int c;
        c=a % b ;
        a=b ;
        b=c ;
        }
    return b ;
}