最大公因數和最小公倍數怎麼求

用短除法求兩個數的最大公因數和最小公倍數時，從兩個數公有的最小質因數除起，一直除下去，直到除得的兩個商互質為止。最後將所有除數相乘，答案就是最大公因數；將除數和商全部相乘，得到的就是最小公倍數。