用短除法求最大公因數和最小公倍數怎麼求? 一問就知道

1、用短除法求兩個數的最大公因數和最小公倍數時,從兩個數公有的最小質因數除起,一直除下去,直到除得的兩個商互質爲止。 例如:求12和18的最大公因數和最小公倍數。

2、拓展資料:短除法 短除法是求最大公因數的一種方法,也可用來求最小公倍數。