如何求一个数的所有公约数?
问题描述:
如何求一个数的所有公约数?
比如怎么求144的所有公约数?
答
144=2*2*2*2*3*3
其约数就有2、3、4、6、8、9、12、16、18、24、36、48、72.
分解质因数后,再取其因数相乘.
此外公约数的概念是两个数的共有的约数,一个数是没有公约数的.