作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/15 01:07:34
如何求一个数的所有公约数?
比如怎么求144的所有公约数?
144=2*2*2*2*3*3
其约数就有2、3、4、6、8、9、12、16、18、24、36、48、72.
分解质因数后,再取其因数相乘.
此外公约数的概念是两个数的共有的约数,一个数是没有公约数的.