除了列举法和短除法外,还能用什么方法球两个数的最大公因数和最小公倍数?

卿蛙小宝
2025-04-25 07:20:22
推荐回答(2个)
回答1:

最简便的有三种情况:
1.互质关系:1是最大公倍数;两数积是最小公倍数
2.倍数关系:小的那个数是最大公倍数;大的那个数是最小公倍数
3.普通关系(即不是以上两种关系的):分解质因数,求最大公倍数;用大数翻倍法,就是把较大的数翻倍,可以整除较小的数的就是最小公倍数

回答2:

图圈法,及两个圈中间填上公因数或公倍数,两圈中间的交点填上最大公因数或最小公倍数