Question

请帮忙设计一个“从键盘上输入两个正整数M和N,求最大公因子。”这句话的程序、、谢谢

Answer 1

//最大公因子函数 （C/C++代码）
long maxCommonDivisor(long a, long b)
{
int m = 0, n = 0, r = 0;
if(a>b)
{
m = a;
n = b;
}
else
{
m = b;
n = a;
}

r = m % n;

while (r!=0)
{
m = n;
n = r;
r = m % n;
}

return n;
}

//调用
void main()
{
int x,y,result;
cin>>x>>y;
result = maxCommonDivisor(x,y);
cout<<result<<endl;
}