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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 10:45:54
如何求两个数的所有公约数如何求两个数的所有公约数如何求两个数的所有公约数把两个数分别写成质数相乘的形式,比如求24和36的公约数,24=2×2×2×3,36=2×2×3×3,则重复的三个数(2,2,3

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

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