Question

最大公约数和最小公倍数怎么求定义，加程序算法

Answer 1

1.公约数和最大公约数
　　几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
　　例如：12的约数有：1，2，3，4，6，12；
　　18的约数有：1，2，3，6，9，18。
　　12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
　　2.公倍数和最小公倍数
　　几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
　　例如：12的倍数有：12，24，36，48，60，72，84，…
　　18的倍数有：18，36，54，72，90，…
　　12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。

Answer 2

<1>
用辗转相除法(欧几里德法)求最大公约数
算法描述:
m用n求余为a,
若a不等于0
则
m
=
n,
n
=
a,
继续求余
否则(即若a为0)
n
为最大公约数
<2>
最小公倍数
=
两个数的积
/
最大公约数#include
"iostream"
using
namespace
std;
int
gy(int
a,
int
b)
{
int
t;
if
(a
<
b)
t=a,a=b,b=t;
if
(b
==
0)
return
a;
t=
a%b;
while
(t!=
0)
{
a=b;
b=t;
t=a%b;
}
return
b;
}
int
gb(int
a,int
b)
{
return
a*b/gy(a,b);
}void
main()
{
int
a,b;
cout<<"输入两个数字:";
cin>>a>>b;
cout<<"最大公约数:"<

评论
0

0

加载更多