小学生写法:
int gcd(int a, int b) {
int r;
while (b > 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
高中生写法
int gcd_(int a, int b) {
if (a%b == 0) return b;
return gcd_(b, a%b);
}
大学生写法
int gcd__(int a, int b) {
return a % b == 0 ? b : gcd__(b, a%b);
}
我的写法
写个dei~写写写 直接用里的__gcd()不香吗;
int main() {
cout << __gcd(3, 6) << endl;
cout << __gcd(4, 6) << endl;
cout << __gcd(49, 70) << endl;
cout << __gcd(2, 5) << endl;
cout << __gcd(10, 100) << endl;
}