两个正整数的最大公约数是6,最小公倍数是72。这两个数之和最小是多少?
两个正整数的最大公约数是6,最小公倍数是72。这两个数之和最小是多少?
A. 60
B. 54
C. 42
D. 78
答案与解析
正确答案:C
花生十三讲解
整除特性(最大公约数与最小公倍数)。设两数=6a、6b(a、b互质),ab=72/6=12:(1,12)对应(6,72)和78;(3,4)对应(18,24)和42。最小和为42。确认答案C。
原解析
数对(a,b)满足ab=6*72=432:(6,72)和108?枚举:(6,72)和78;(18,24)和42;(12,36)?gcd=12不合。最小42。