【51nod】1011 最大公约数GCD - 辗转相除法

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;
}