怎样求最大公约数和最小公倍数啊？

Question

如题所述

Answer 1

1.互为质数的若干数最大公约数是1，最小公倍数使他们的乘积
2.一般情况将各个数分解因数，公共部分的乘积为最大公约数，最大公约数乘上非公共部分的乘积为最小公倍数。
如2，3 最大公约数为1，最小公倍数为2*3=6
2，8 2=2，8=2*2*2 公共部分（2）最大公约数为2 最小公倍数=最大公约数*2*2=8
12，16 12=2*2*3 16=2*2*2*2 最大公约2*2=4 最小公倍数 4*3*2*2=48
3.几个数同时除以相同因数，除到没有公共因数时，最大公约数为所除所有因数之积，最小公倍数为最大公约数乘以所有商的乘积。
似乎有点绕....
小学数上写着呢应该

Answer 2

短除法
2|_24__ 0
2|_12__ 0
2|_6__ 0
2|_3__ 1
1 1
短除法，先用最小的约数来除，结果中如果还可以有公约数，再除，直到最后所得的结果为两个互质数结束，然后把左边所得的几个约数相乘即为这两个数的最大公约数。左边所得的约数任意个相乘都仍为这两个数的约数。本回答被提问者采纳

Answer 3

给出的几个数字能最大约去的数字就是最大公约数。
例如15、45和30能最大约去的数字是15，所以15就是他们的最大公约数；而5、3和1虽然也是他们的公约数，但都比15小，因此，15是他们的最大公约数。
同理，几个数字的公共的倍数，其中最小的就是最小公倍数。
例如15、45和30，他们的最小公倍数是90，因为90是45的2倍，是30的3倍，是15的6倍。而任何其他的一个既是15和30的倍数又要是45的倍数的数字，都要比90这个数字大，例如180是15的12倍，是30的6倍，是45的4倍，但是180比90大，所以90是最小公倍数。