论坛 › C\C++交流 › 输入两个正整数，求其最大公约数

ouyangdongxin 发表于 2014-7-31 22:25:19

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

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

查看完整版本: 输入两个正整数，求其最大公约数