九度OJ 1056：最大公约数

题目地址：http://ac.jobdu.com/problem.php?id=1056

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入： 49 14
样例输出： 7

 

#include<stdio.h>

int main()
{
    int a,b,t,i;
    while(scanf("%d %d",&a,&b)==2){
        if(a>b)   t=a,a=b,b=t;
        for(i=a;i>0;i--)
            if((a%i==0)&&(b%i==0))   break;
        printf("%d\n",i);
    }
    return 0;
}