#include<stdio.h>
#include<math.h>
int main()
{
int GCD(int x,int y);
int m,n,a;
printf("请输入m,n的值:");
scanf("%d %d",&m,&n);
a=GCD(m,n);
printf("%d,%d的最大公约数为%d",m,n,a);
return 0;
}
int GCD(int x,int y)
{
int min(int x,int y);
int i,j;
i=min(x,y);
for(j=i;j<0;j--)
{
if(x%j==0&&y%j==0)
return j;
}
}
int min(int x,int y){
int c;
return(c=x>y?y:x);
}