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 ......我哪里错了?
答案 0 :(得分:2)
你的做法是错误的。 30和40的最大公约数不是最小的n
。
您正在寻找满足n > 0
和40*n = 0 (mod 30)
的最小整数30*n = 0 (mod 40)
。
对于第一个等式,结果为n_1 = 3
。对于第二个等式,我们得到n_2 = 4
。满足这两个方程的最小n
是n_1
和n_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