如何求两个数的所有公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 19:07:33
如何求两个数的所有公约数

如何求两个数的所有公约数
如何求两个数的所有公约数

如何求两个数的所有公约数
把两个数分别写成质数相乘的形式,比如求24和36的公约数,24=2×2×2×3,
36=2×2×3×3,
则重复的三个数(2,2,3)从其中挑选的任意数量的数字相乘的结果都是他们的公约数.有2,3,4,6,12.