求几个数的最大公因数或最小公倍数,短除法除到什么时候为止(用数举例说明)

如题所述

1问:几个数的最大公约数,用短除法除到几个数公有的质数为止。(记住:必须是几数公有的)
例如:求12 18 20的最大公约数
2 ︱ 12 18 20
————————
6 9 10
12、18和20的最大公因数是:2

2问:求几个数的最小公倍数,用短除法除到两两互质为止。(不同点是两两互质)
例如:求12 18 20的最小公倍数
2 ︱ 12 18 20
————————
2 ︱ 6 9 10
————————
3 ︱ 3 9 5
——————
1 3 5………………两两互质
12、18和20的最小公倍数是:2×2×3×3×5=180
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-10-07
1、几个数的最大公约数,用短除法除到几个数公有的质数为止
例如:求12 、18、 20 、24的最大公约数
2 ︱12 18 20 24
————————
6 9 10 12
12、18、20、24的最大公因数是:2

2、:求几个数的最小公倍数,用短除法除到两两互质为止。
例如:求12、18、20 、24的最小公倍数
2 ︱12 18 20 24
————————
2 ︱ 6 9 10 12
————————
3 ︱ 3 9 5 6
————————
1 3 5 2………………两两互质
12、18、20、24的最小公倍数是:2×2×3×3×5×2=360
第2个回答  2011-10-05
求几个数的最小公倍数,用短除法除到两两互质为止。
例如:求12 18 20的最小公倍数
2 ︱ 12 18 20
————————
2 ︱ 6 9 10
————————
3 ︱ 3 9 5
——————
1 3 5
所以12、18和20的最小公倍数是:2×2×3×3×5=180
相似回答