辗转相除法求最大公约数

辗转相除法求最大公约数是效率非常高的一个算法，应用场景十分广，代码也十分简洁，暂时理解不了的话死记住代码也未尝不可。

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}
int main()
{
    int x,y;
    cin>>x>>y;
    cout<<gcd(x,y);
    return 0;
}

转载于:https://www.cnblogs.com/linruier/p/9485193.html