参照算法流程图编程实现欧几里得算法

#include
int Gcd(int M,int N)
{
    int    R;
    do{
        R=M%N;
        M=N;
        N=R; 
    } while(R!=0);
    return M;
}
int main()
{
    int a,b;
    printf("请输入两个正整数(大数在前，小数在后)：");
    scanf("%d %d",&a,&b);
    printf("%d和%d的最大公约数是",a,b);
    printf("%d\n",Gcd(a,b));
    return 0;
}