已知两个数的最小公倍数 怎么求最大公约数?要算法哦 只是说说怎么算就行

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/24 02:24:55
已知两个数的最小公倍数 怎么求最大公约数?要算法哦 只是说说怎么算就行

已知两个数的最小公倍数 怎么求最大公约数?要算法哦 只是说说怎么算就行
已知两个数的最小公倍数 怎么求最大公约数?要算法哦 只是说说怎么算就行

已知两个数的最小公倍数 怎么求最大公约数?要算法哦 只是说说怎么算就行
①分解质因数

(1)最小公倍数:
两数(多数)中相同因数选最高指数,不同因数保留.
(2)最大公因数:
两数(多数)中相同因数选最低指数,不同因数舍弃.

质因数分解
举例:12和27的最小公倍数 12=2×2×3 27=3×3×3 必须用里面数字中的最大次方者,像本题有3和3的立方,所以必须使用3的立方(也就是3*3*3),不能使用3 所以: 2×2×3×3×3=4×27=108 两数的最小公倍数是108