求两个数的最大公约数

#include<stdio.h>
#include<math.h>
#define true 1
int MaxGYS(int m,int n)//求最大公约数
{
  int r;
  while(true)
  {
    r=m%n;
    if(r==0)
    {
      return n;
    }
    else
    {
      m=n;
      n=r;
    }
  }
}
int main()
{
  int m,n,max,t;
  printf("please input m and n:\n");
  scanf("%d%d",&m,&n);
  if(n>m)
  {
    t=n;
    n=m;
    m=t;
  }
  max=MaxGYS(m,n);
  printf("%d是最大公约数\n",max);
  return 0;
}

posted @ 2016-06-25 12:45  胡卫雄  阅读(266)  评论(0编辑  收藏  举报