求俩个数的公约数

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;

}

x > y ? y : x
如果x>y,那结果为y；反则结果为y。

我们试着简化一下程序：

#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)   //在vs2013环境中屏蔽scanf函数的报错

int gcd(int m, int n)
{
	int min = m > n ? n : m;
	whil