16和九的最小公倍数短除法怎么求?
2个回答
展开全部
首先,我们可以使用短除法求出 16 和 9 的最大公约数:
用 16 除以 9,得商 1,余数 7。
用 9 除以 7,得商 1,余数 2。
用 7 除以 2,得商 3,余数 1。
用 2 除以 1,得商 2,余数 0。
因为最后的余数为 0,所以 16 和 9 的最大公约数为它们相除的结果,即 gcd(16, 9) = 1。
其次,我们可以通过公式计算出 16 和 9 的最小公倍数:
lcm(16, 9) = (16 × 9) ÷ gcd(16, 9)
将 gcd(16, 9) 的值代入上式,得到:
lcm(16, 9) = (16 × 9) ÷ 1 = 144
因此,16 和 9 的最小公倍数是 144。
用 16 除以 9,得商 1,余数 7。
用 9 除以 7,得商 1,余数 2。
用 7 除以 2,得商 3,余数 1。
用 2 除以 1,得商 2,余数 0。
因为最后的余数为 0,所以 16 和 9 的最大公约数为它们相除的结果,即 gcd(16, 9) = 1。
其次,我们可以通过公式计算出 16 和 9 的最小公倍数:
lcm(16, 9) = (16 × 9) ÷ gcd(16, 9)
将 gcd(16, 9) 的值代入上式,得到:
lcm(16, 9) = (16 × 9) ÷ 1 = 144
因此,16 和 9 的最小公倍数是 144。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询