题解 | #最大公约数#
最大公约数
http://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
不要弄那么多花里胡哨的，搞个最简单的
#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);
return 0;
}
