codeup1818 最大公约数

最大公约数(辗转相除法证明如下)


其实a,b的顺序无所谓，假如a<b，只要再进行一次转换就可以变成a>b的形式

#include <iostream>

using namespace std;

int gcd(int a,int b){
    return !b?a:gcd(b,a%b);
}

int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d\n",gcd(m,n));
    return 0;
}