如果两个正整数 p 和 q 可以表示为 p=ab2 和 q=a3b,其中 a 和 b 都是素数,则 LCM (p,q) 是
(A) ab
(B) a2b2
(C) a3b2
(D) a3b3
已知:
两个正整数 p 和 q 可以表示为 p=ab2 和 q=a3b,其中 a 和 b 都是素数。
求解:
我们需要求 LCM (p,q)。
解答
我们知道,
LCM 是参与计算的每个素因子的最大幂的乘积。
p=ab2
=a×b2
q=a3b
=a3×b
因此,
p 和 q 的 LCM 是,
LCM (ab2,a3b)=b2×a3
=a3b2
广告