设计一个算法,求78和132的最小公倍数。

日期:2013-04-14 22:15:17 人气:1

设计一个算法,求78和132的最小公倍数。

分别把78和132分解质因数, 78=2×3×13,132=2×2×3×11. 那么78和132的最小公倍数是 2×3×13×2×11=1716. 请问是需要一种新的方法吗?
    A+
热门评论