题目1056：最大公约数

http://ac.jobdu.com/problem.php?pid=1056

辗转相除法求最大公约数

#include<stdio.h>

int main()
{
    int m,n,t;
    while(scanf("%d %d",&m,&n)!=EOF){
        while(n>0){
            m=m%n;
            t=n;
            n=m;
            m=t;       
        }    
        printf("%d\n",m);        
    }
    return 0;
}