求最大公倍数
2017-02-12 22:13:23 0 举报
登录查看完整内容
为你推荐
查看更多
最大公倍数（Greatest Common Divisor，GCD）是指两个或多个整数共有约数中最大的一个。例如，12和16的公约数有1、2和4，其中4是最大的一个，因此12和16的最大公因数是4。求最大公倍数可以使用以下方法： 1. 列出两数之公因数； 2. 列出两个数之公倍数； 3. 公因数与公倍数的乘积即为最大公倍数。 例如，求27和15的最大公倍数： 1. 列出27和15的公因数：1、3、5、9、15； 2. 列出27和15的公倍数：27、54、81、108、135、162、189、216、243、270、297、…； 3. 最大公倍数为270。
