a738

輸入說明 ：

每行2个数a, b 0 < a, b < 1000000000

EOF结束

輸出說明 ：

对每对 a,b 输出其最大公约数

gcd 輾轉相除法

#include<stdio.h>
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int temp;
        while(a%b)
        {
            temp=a%b;
            a=b;
            b=temp;
        }
        printf("%d\n",b); 
    }
    return 0;
}