求个解最大公约、最小公倍的方法

ohohgeegee · 发表于 2011-12-11 15:32:44

RT，做JJ 突然觉得这里是缺口..得补

dan0909 · 发表于 2011-12-11 16:39:05

首先，把两个数字分解成质数乘积的形式，能化为指数形式的要化为指数形式
求最小公倍数——取出两个数字中的《所有》元素，相同的取最高次方，相乘即为最小公倍数
求最大公约数——取出两个数字中的《所有相同》元素，取最小次方，相乘即为最大公约数

举例，求2520和132的最小公倍数和最大公约数。
现将两个数分解
2520 = 2^3乘以3^2乘以5乘以7
132 = 2^2乘以3乘以11

则根据上面原则
最小公倍数=2^3乘以3^2乘以5乘以7乘以11=27720
最大公约数=2^2乘以3=12

ohohgeegee · 发表于 2011-12-13 18:00:41

真是谢谢你啦~~~

求个解最大公约、最小公倍的方法

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块