请帮忙设计一个“从键盘上输入两个正整数M和N,求最大公因子。”这句话的程序、、谢谢 5
展开全部
//最大公因子函数 (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;
}
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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询