7.7递归法求最大公约数（3）

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

int main()
{
    int pc(int x,int y);
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d  ",pc(m,n));
    return 0;
}
int pc(int x,int y)
{
    int z;
    z=x%y;
    if(z==0)
        return y;
    if(x<y)
        return pc(y,x);
    else
        return pc(y,z);
}