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

来源:百度知道 编辑:UC知道 时间:2024/06/05 10:21:38
求最大公约数和最小公倍数的几大要点 还有怎么求

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

谢谢各位了

求最大公约数,首先要把两个数分别分解质因数,接着把两个数的质数相同的乘起来,就是最大公约数,举个例子:
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.两个数分别分解质因数
方法2.用短除法