返回列表 发帖

[求助]

66). Two positive integers, A and B, have a zui-xiao-gong-bei-shu of 120. What is the greatest possible value of A & B's zui-da-gong-yue-shu? (a) 20 (b) 18 (c) 15 (d) 12 (e) 10 作者答案及思路:Answer: E remeo评价意见:A,尽量选一个最大的,为20。 更新: 120=2^3 * 3 * 5 somebody can tell me what does this problem mean and how does the result come out?

收藏 分享

两个数的乘积是它们最小公倍数喝最大公约数的乘积。

知道最大公约数,要让最小公倍数最大,就让这两个数的乘积尽量大。

120=2×2×2×3×5

120的因子里,最小的两个是2和3,所以让其中一个数是120的1/2,一个数是120的1/3,就能使这两个数的乘积最大。这样一个是30,一个是40。它们最大公约数是10。

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看