最大公约数

#include<stdio.h>


int MAXgongyueshu(int a, int b);


int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("a and b MAX_gongyueshu = %d", MAXgongyueshu(a, b));
    return 0;
}
int MAXgongyueshu(int a, int b)
{
    int n, m;
    n = a%b;
    if(n == 0)
        return b;
    else
        return MAXgongyueshu(b, n);


}