求最大公约数和最小公倍数的几大要点

求最大公约数和最小公倍数的几大要点 还有怎么求

我听老师说 好像 求 什么 必须是质数 什么了
我忘了 没听课
嘿嘿

谢谢各位了

求最大公约数,首先要把两个数分别分解质因数,接着把两个数的质数相同的乘起来,就是最大公约数,举个例子:
12=2×2×3
18=2×3×3
2×3=6
最大公约数就是6
求最小公倍数,首先也是要把两个数分别分解质因数,接着把两个数的质数相同的乘一次,其他的质数一一乘起来,举个例子:
12=2×2×3
18=2×3×3
2×3×2×3=36
最小公倍数就是36
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-05-23
求最大公约数,首先要把两个数分别分解质因数,接着把两个数的质数相同的乘起来,就是最大公约数。

求最小公倍数,首先也是要把两个数分别分解质因数,接着把两个数的质数相同的乘一次,其他的质数一一乘起来。
第2个回答  2009-05-23
方法1.两个数分别分解质因数
方法2.用短除法