求两个数的最大公约数

标签：

#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;
}

求两个数的最大公约数

标签：

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