编一个程序,用递归函数 gcd(a,b)实现求两个整数 a,b 最大公因子的欧几里德算法.输入任意整数a,b,调用递

#includeint Gcd(int M,int N ){int Rem;while( N > 0 ){ Rem = M % N;M = N;N = Rem;}return M;} void main(){int a,b;scanf("%d",&a);scanf("%d",&b);printf("%d\n",Gcd(a,b));}