题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b == 0 ? a : gcd(b , a % b);
}
int main(){
int a,b;
while(cin >> a >> b){
cout << gcd(a, b) << endl;
}
}