短除法的计算

比如说，12和18。
12与18都有公因数2和3，它们的乘积2×3＝6就是12与18的最大公因数，而乘积2×3×2×3=36就是12与18的最小公倍数。
再比如说，12、30和50。
12与30都有公因数2、3和5，50则没有因数3，便自动落下。在2就是12、30与50的最大公因数，而乘积2×3×5×2×1×5=300就是12、30与50的最小公倍数。

81,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,yr3fhtyu55bgrtug64efudwyt55qdtfutyytdvsfugghhgtrygiotrdyututfrdfygtfrd7