如何求一个数的所有公约数?

来源:百度知道 编辑:UC知道 时间:2024/06/22 03:14:23
比如怎么求144的所有公约数?

144=2*2*2*2*3*3

其约数就有2、3、4、6、8、9、12、16、18、24、36、48、72.
分解质因数后,再取其因数相乘。

此外公约数的概念是两个数的共有的约数,一个数是没有公约数的。

一个数哪来的公约数。只有约数1,144/2,72/4,36/6,24/8,18/9,16/12,12