程序代码：

#include<stdio.h>
int Gcd(int m, int n);
int main()
{
    int a,b;
    printf("Input a and b:");
    scanf("%d %d",&a,&b);
    Gcd(a,b);
    printf("%d和%d的最大公约数是%d\n",a,b,Gcd(a,b));
    return 0;
}

int Gcd(int m, int n)
{
    int r;
    r=m%n;
    if(r=0)
    {
        return n;
    }
    else
    {
        return Gcd(n,r);
    }
}