AcWing 808. 最大公约数    原题链接    中等

作者： 作者的头像   Value ,  2020-09-04 14:45:11 ,  所有人可见 ,  阅读 325

0 


#include <iostream>

using namespace std;
int gcd(int a, int b){
    return b == 0 ? a : gcd(b, a % b);
}

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

0 评论