数论 - 因素,HCF和LCM

时间:2013-07-15 06:40:14

标签: math number-theory

30,40和' n'这样每个数字都是其他2个数的乘积的因子。如果' n'是积极的 整数,' n'的最大值之间的差异是什么?以及' n'?

的最小值

现在,因为它说n是其他2个数的乘积的因子,n可以取的最大值是1200吗?

我猜hcf会给出最小值n

列出30和40的因子

30 - > 1,2,3,5,6,10,15,30

40 - > 1,2,4,5,8,10,20,40

hcf(30,40) - > 10

因此,差异是1200-10 => 1190 ..

但答案是1188 ......我哪里错了?

2 个答案:

答案 0 :(得分:2)

你的做法是错误的。 30和40的最大公约数不是最小的n

您正在寻找满足n > 040*n = 0 (mod 30)的最小整数30*n = 0 (mod 40)

对于第一个等式,结果为n_1 = 3。对于第二个等式,我们得到n_2 = 4。满足这两个方程的最小nn_1n_2的最小公倍数 - 在本例中为n = 12

答案 1 :(得分:0)

hcf(30,40) - > 12

30 = 2 *的 3 * 5

40 = 2 *的 2 * 2 * 5

所以,hcf(30,40) - > 3 * 2 * 2 = 12