ALDS1_1_B:Greatest Common Divisor

题目链接

题目给2个数,求出最大公约数;
使用辗转相除法;

代码:

#include <iostream>
using namespace std;
inline int gcd(int x,int y){
    return y?gcd(y,x%y):x;
}

int main() {
    int x,y;
    cin>>x>>y;
    cout<<gcd(x,y)<<endl;
    return 0;
}