求两个数的最大公约数

#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: ");
  scanf("%d%d",&m,&n);
  if(n>m)
  {
    t=n;
    n=m;
    m=t;
  }
  max=MaxGYS(m,n);
  printf("%d是最大公约数 ",max);
  return 0;
}

原文地址:https://www.cnblogs.com/ncuhwxiong/p/5616169.html