Question

怎么用分解质因数求最大公因数

Answer 1

(1)各个数分解质因数，
(2)最大公因数是各个共有质数的最小次数之积。
(2)最小公倍数是各个质因数的最高次数之积。