1011 最大公约数GCD
题解:
根据辗转相除法直接求得。
#include <cstdio>
using namespace std;
int gcd(int a, int b){
return a == 0 ? b : gcd(b%a, a);
}
int main(){
int a, b;
while(~scanf("%d %d", &a, &b)){
printf("%d", gcd(a,b));
}
return 0;
}