（递归思想）根据以下三个算法思想分别实现两个正整数x,y的最大公约数（gcd）问题，并判断其优劣性。

（1）辗转相除法：

   先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止， 那么，最后一个除数就是所求的最大公约数。

#include <stdio.h>


int gcd(int m,int n){
	if(n==0) return m;
	return gcd(n,m%n);
}
int main()
{
    int x, y;
    printf("请输入两个整数：");
	scanf("%d %d",&x,&y);
    int end = gcd(x,y);
    printf("%d和%d的最大公约数是%d", x, y, end);
}

（2）相减法：

 取两个数中的较大的数做减数，较小的数做被减数，用大的数减去小数： 如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0；则最大公约数为被减数。

#include <stdio.h>
#include <stdlib.h>

int min(int m,int n)
{
    if(m<n)
        return m;
    else
        return n;
}
int gcd(int m,int n){
	if(abs(m-n)==0)
        return n;
    return gcd(abs(m - n), min(m, n));
}
int main()
{
    int x, y;
    printf("请输入两个整数：");
	scanf("%d %d",&x,&y);
    int end = gcd(x,y);
    printf("%d和%d的最大公约数是%d", x, y, end);
}

（3）穷举法：

 以较小的数为被除数分别和两个数做除法；被除数每做一次除法运算，值减少1，直到两个运算的余数都为0；则该被除数为这两个数的最大公约数。

#include <stdio.h>
#include <stdlib.h>

int min(int m,int n)
{
    if(m<n)
        return m;
    else
        return n;
}
int gcd(int m,int n,int i){
    if(m%i==0&&n%i==0)
        return i;
    return gcd(m,n,--i);
}
int main()
{
    int x, y,i;
    printf("请输入两个整数：");
	scanf("%d %d",&x,&y);
    i = min(x, y);
    int end = gcd(x,y,i);
    printf("%d和%d的最大公约数是%d", x, y, end);
}