怎么求两个数的公约数?
问题描述：
怎么求两个数的公约数?
是我问错了，不好意思
答
先把x,y这两个数分解质因数 x=2^a·3^b·5^c… ,y=2^m·3^n ·5^p… 最大公约数取x和y的公共的且次数最小的质因数想乘 最小公倍数取x和y的公共的且次数最大的质因数想乘,再乘以不公共的质因数 比如求12和30的最大公...