怎么快速的知道一个数的所有公约数

先声明：最大的公倍数神也算不出来，只有最小公倍数（与最大公约数）。

最大公约数：短除以后写在竖线左边的数字相乘。
最小公倍数：短除以后除原数以外的所有数字相乘。

说得不清楚，图片送上http://image.baidu.com/i?ct=503316480&z=0&tn=baiduimagedetail&word=%D7%EE%D0%A1%B9%AB%B1%B6%CA%FD%D7%EE%B4%F3%B9%AB%D4%BC%CA%FD+%B6%CC%B3%FD&in=2755&cl=2&cm=1&sc=0&lm=-1&pn=0&rn=1

将一个数质因数分解，然后写成方的形式
如100＝2^2·5^2
然后列一个表
每个因数的质数由0次开始逐次增加
向表里填数即可

这个不怎么容易啊，我看你还是就这样平平常常的算吧

计算

分解