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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 22:07:59

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

求几个数的最大公因数或最小公倍数,短除法除到什么时候为止(用数举例说明)
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