1611: 最大公约数

题目描述

求两个正整数的最大公约数。

输入

输入数据含有不多于50对的数据，每对数据由两个正整数(0 < n1,n2 < 232)组成。

输出

对于每组数据n1和n1，计算最大公约数，每个计算结果应占单独一行。

样例输入

6 5 18 12

样例输出

1
6

参考代码

#include<stdio.h>
int main() 
{
    int m,n,t,k;
    while(scanf("%d%d",&m,&n)!=EOF) 
    {
        if(m<n) 
        {
            t=m;
            m=n;
            n=t;
        }
        k=m%n;
        while(k!=0) 
        {
            m=n;
            n=k;
            k=m%n;
        }
        printf("%dn",n);
    }
    return 0;
}

解析

暂无