Question

求3个数的最小公倍数和最大公约数

4、5、8的最大公约数和最小公倍数 1,40
请问最小公倍数如何算出的40？
15、30、60的最大公约数和最小公倍数 15,60
这个60又是怎么算出来的 。。。 请解答详细一下
不好意思 本人太笨

Answer 1

最小公倍数就是三个数都能被其整除，且最小。例如求4、5、8的最小公倍数.4、5的最小公倍数是20，20和8的最小公倍数是40.15、30的最小公倍数是30，30、60的最小公倍数是60.明白了吗？也许我讲的还不是很清楚，你自个再琢磨琢磨吧，不难理解的，其实。

Answer 2

最小公倍数 这个自己琢磨一下比较好
你先了解一下它的定义义：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个
例如你说的 15 、30、60
他们最小公倍数的求法是： 先任取2个数，例如15、30 既能被15整出又能被30整出的最小整数自然是30 不用想 对吧， 然后就用这个求得的30在跟剩下的60进行运算他俩的最小公倍数肯定是60 对吧 所以 就能求出这3个数的最小公倍数是60了
其他数字也一样可以这样求
例如4、5、8 先求4和5的 能被他俩整出的最小整数是20 在拿20跟剩下的8求最小公倍数，能被20和8同时整出的最小整数 你也肯定知道是40对吧
所以这3着的最小公倍数就是40了

Answer 3

4、5、8的最小公倍数是这样球的
其中4和8，8是4的倍数，也就是说5和8的最小公倍数就是4、5、8的最小公倍数。而4和5的最小公倍数绝不是4、5、8的最小公倍数。
15、30、60这三个数，其中60既是15的倍数也是30的倍数，有时自己的倍数，所以60就是15、30、60的最小公倍数。

Answer 4

#include<iostream>
using
namespace
std;
int
gcd2(int
a,int
b)
{
if(b==0)return
a;
return
gcd2(b,a%b);
}
int
gcd3(int
a,int
b,int
c)
{
return
gcd2(a,gcd2(b,c));
}
int
lcm2(int
a,int
b)
{
return
a*b/gcd2(a,b);
}
int
lcm3(int
a,int
b,int
c)
{
return
lcm2(a,lcm2(b,c));
}
int
main()
{
int
a,b,c;
cin>>a>>b>>c;
cout<<gcd3(a,b,c)<<endl;
cout<<lcm3(a,b,c)<<endl;
return
0;
}

Answer 5

用辗转相除的数学思想。
main()
{
int
m,n,r,y,b;
/*r表示余数，设m>n*/
int
min,max;
/*min表示最小公倍数，max表示最大公约数
*/
scanf("%d,%d",&m,&n);
y=max(m,n);
b=min(m,n);
printf("%d%d",b,y);}
max(int
m,int
n)
{int
r;
while（r=m％n）
｛m=n;
n=r;
｝
return
r;
}
min(int
m,int
n)
{int
t;t=m*n/y;return
t;
}/*这是我刚编的一个，你试一试*/