天梯 1212 最大公约数

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

 1 #include<cstdio>
 2 typedef long long INT;
 3 INT GCD(INT a,INT b) {
 4     return (a%b==0? b:GCD(b,a%b));
 5 }
 6 int main() {
 7     INT A,B;
 8     while(scanf("%lld%lld",&A,&B)!=EOF)
 9     printf("%lld\n",GCD(A,B));
10     return 0;
11 }

View Code