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