最大公約數(shù),最小公倍數(shù)
先把x,y這兩個數(shù)分解質(zhì)因數(shù)
x=2^a·3^b·5^c… ,y=2^m·3^n ·5^p…
最大公約數(shù)取x和y的公共的且次數(shù)最小的質(zhì)因數(shù)想乘
最小公倍數(shù)取x和y的公共的且次數(shù)最大的質(zhì)因數(shù)想乘,再乘以不公共的質(zhì)因數(shù)
比如求12和30的最大公約數(shù)和最小公倍數(shù):
12=2^2×3 ,30=2×3×5
最大公約數(shù)=2×3=6,最小公倍數(shù)=2^2×3×5=60
（注意：上面諸如 2^a 的意思為2的a次方,這是計算機中的表示方法）
90=2×2×3×5,成積組合的4,6,10,15,18,30,45,90.因為最大公約數(shù)為6,故這兩個數(shù)必須都是6的倍數(shù),所以組合出來的數(shù)滿足條件的只有6和18,30,90,假設(shè)為6時,滿足條件的只有90,成立.假設(shè)為18時,滿足條件的只有30,所以那兩對數(shù)為（90,3）和（30,18）