如何求一个数的所有公约数?比如怎么求144的所有公约数?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/05 16:49:50

如何求一个数的所有公约数?
比如怎么求144的所有公约数?

144=2*2*2*2*3*3
其约数就有2、3、4、6、8、9、12、16、18、24、36、48、72.
分解质因数后,再取其因数相乘.
此外公约数的概念是两个数的共有的约数,一个数是没有公约数的.