辗转相除求gcd

最新推荐文章于 2024-01-16 12:05:21 发布

rain_snowing

最新推荐文章于 2024-01-16 12:05:21 发布

阅读量250

点赞数

分类专栏：程序设计中级程序设计初级文章标签：菜鸟入门求最大公约数最小公倍数

本文链接：https://blog.csdn.net/rain_snowing/article/details/52013157

版权

程序设计初级同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

程序设计中级

0 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;


int main()
{
    int n, m, a, b, c;
    cin >> a >> b;
    m = a; n = b;
    while(b != 0)
    {
        c = a%b;
        a = b;
        b = c;
    }
    cout << a << " " << n*m/a << endl;
    return 0;
}

递归求

int gcd(int a, int b)

{

if(b%a == 0)

return a;

else

return gcd(b%a, a);

}