编写2个函数，分别求两个数的最大公约数和最小公倍数

最新推荐文章于 2023-03-22 17:27:34 发布

变身缎带

最新推荐文章于 2023-03-22 17:27:34 发布

阅读量789

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_74371035/article/details/128124234

版权

这段C++代码实现了求解两个整数的最大公约数（GCD）和最小公倍数（LCM）的功能。通过交换变量确保x大于等于y，然后使用欧几里得算法计算GCD。GCD被用于计算LCM，程序最后在main函数中获取用户输入并展示结果。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int zdgys(int x, int y)          /*最大公约数函数*/
{
    int r, t;
    if (x<y) { t = x;x = y;y = t; }
    r = x % y;
    while (r != 0)               /* r为x/y余数*/
    {  
        x = y;
        y = r;
        r = x % y;
    }
    return y;
}
int zxgbs(int x, int y)           /*最小公倍数函数*/
{
    return((x*y) / zdgys(x, y));/*在返回值表达式中调用zdgys()函数*/
}
int main()
{
    int a, b;
    cout << "input two numbers:\n";
    cin >> a >> b;
    cout << "maxgys=" << zdgys(a, b) << ",\tmingbs=" << zxgbs(a, b);/*调用函数*/
}