求最大公约数

|CXHAO|

已于 2022-07-26 12:49:17 修改

阅读量260

点赞数

文章标签：蓝桥杯 c++ 拓扑学

于 2022-02-18 17:03:20 首次发布

本文链接：https://blog.csdn.net/CXHAO1/article/details/123007324

版权

1.更相减损术

#include <iostream>
#include <cmath>
using namespace std;

int main ()
{
    int a,b,t;
    cin >> a>> b;
    while(a!=b)
    {
        t=abs(a-b);
        a=b;
        b=t;
    }
    cout  << a << endl;
    return 0;
}

2.辗转相除法

#include <iostream>
using namespace std;
#include <cmath>

int main ()
{
    int a,b;
    cin >>a >> b;
    while(a%b!=0)
    {
        int t=a%b;
        a=b;
        b=t;
    }
    cout << b << endl;
    return 0;
}