主题：[讨论]求两个数的最大公约数的问题的算法
sunxinvvv
[专家分：0] 发布于 2006-03-23 11:57:00
小弟是新人,请教各位了,M 和N 的 最大公约数的算法是什么呢?
谢了!
回复列表 （共13个回复）
11 楼
nyxunxun [专家分：0] 发布于 2007-11-12 20:53:00
[quote]m和n的最大公约数
int temp, r ,p;
if(n < m)
{
temp = n;
n = m;
m = temp;
}
p =n * m;
while(m != 0)
{
r = n % m;
n = m;
m = r
}
m是最大公约, p/n是最小公倍
[/quote]
[em5][em5]
12 楼
xipeng616 [专家分：0] 发布于 2008-10-09 08:56:00
这个方法我看不懂啊~~~可不可以指教一下~~~
13 楼
xipeng616 [专家分：0] 发布于 2008-10-09 09:00:00
#include "stdafx.h"
#include "iostream.h"
int main(int argc, char* argv[])
{
int m,n;
cin>>m>>n;
if(m<=n&&n%m==0)
cout<<"最大公约数是"<<n<<endl;
else
{
if(n<=m&&m%n==0)
cout<<"最大公约数是"<<m<<endl;
else
cout<<"最大公约数是"<<m*n<<endl;
}
return 0;
}
这个#include "stdafx.h"~~~~~~
我来回复
您所在位置：