计算两个数的最大公约数

第一种方法：                                                                                                        

#include<stdio.h>

int shu(int a,int b)

{

    int c,d,max,min;

    max=(a>b)?a:b;

    min=(a<b)?a:b;

    c=max%min;

    if(c==0)

   {

       return min;

   }

    else

   {

      return shu(min,c);

   }

}

int main()

{

    int a,b,c,d;

    scanf("%d%d",&a,&b);

    d=shu(a,b);

    printf("%d ",c);

    return 0;

}

第二种方法：

#include <stdio.h>

int MaxCommonFactor(int a, int b);

int main(void)

{

    int x, y, z;

    printf("Please input x, y:");

    scanf("%d, %d", &x, &y);

    z = MaxCommonFactor(x, y);

    printf("The max common factor = %d\n", z);

    return 0;

}

int MaxCommonFactor(int a, int b)                               

{

       if(b == 0)

    {

        return a;

    }

    else

    {

        return MaxCommonFactor(b, a%b);

    }

}

第三种方法：

#include<stdio.h>

int mian()

{

    int a =0;

    int b =0;

    scanf("%d %d", &a, &b);

    int m = a<b ? a : b;

    while (1)

    {

        if ((a % m == 0) && (b % m == 0))
        {

                break;

        }

        m--;

    }

    printf("%d", m);

}