天梯 1212 最大公约数

解题报告：求两个数的最大公约数，这个就没什么好说的了，只有十一行的代码，敲完了还没编译就交了，然后就过 了，还是贴一下代码：

#include<cstdio>
typedef long long INT;
INT GCD(INT a,INT b) {
    return (a%b==0? b:GCD(b,a%b));
}
int main() {
    INT A,B;
    while(scanf("%lld%lld",&A,&B)!=EOF)
    printf("%lld\n",GCD(A,B));
    return 0;
}