怎样求两个数的最大公因数
1个回答
展开全部
用短除法求两个数的最大公因数或最小公倍数，一般都用这两个数除以它们的公因数，一直除到所得的两个商只有公因数1为止。把所有的除数相乘起来，就得到这两个数的最大公因数；把所有的除数和最后的两个商连乘起来，就得到这两个数的最小公倍数。
例如，
用短除法求18和24的最大公因数和最小公倍数。
2 18 24 …………先同时除以公因数2
3 9 12 …………再同时除以公因数3
3 4 ……除到两个商只有公因数1为止。
把所有的除数相乘，得到：
18和24的最大公因数是2×3＝6，可表示为（18,24）＝2×3＝6。
把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2×3×3×4＝72，
可表示为[18,24]＝2×3×3×4＝72。
例如，
用短除法求18和24的最大公因数和最小公倍数。
2 18 24 …………先同时除以公因数2
3 9 12 …………再同时除以公因数3
3 4 ……除到两个商只有公因数1为止。
把所有的除数相乘，得到：
18和24的最大公因数是2×3＝6，可表示为（18,24）＝2×3＝6。
把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2×3×3×4＝72，
可表示为[18,24]＝2×3×3×4＝72。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
