1.用户从键盘输入俩个数字。
2.写一个函数gcd（int m，int n）；m，n为用户输入的俩个数字，返回值g为他们的最大公约数。
3.利用递归，递归出口是m%n=0。如果m%n！=0，则求n与（m%n）的最大公约数。以此类推，直到新的n=0时，其最大公约数就是新的m。
#include <stdio.h>
#include <windows.h>
int gcd(int m,int n)
{
int g;
if(n==0)
{
g=m;
}
else
{
g=gcd(n,m%n); //递归调用
}
return(g);
}
int main()
{
int m,n;
printf("Enter the two numbers:");
scanf("%d %d",&m,&n);
printf("%d\n",gcd(m,n));
system("pause");
return 0;
}