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

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/24 01:51:51

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

把两个数分别写成质数相乘的形式,比如求24和36的公约数,24＝2×2×2×3,
36＝2×2×3×3,
则重复的三个数(2,2,3)从其中挑选的任意数量的数字相乘的结果都是他们的公约数.有2,3,4,6,12.
再问：我想把它编写成一个程序，能够循环计算的，就像求两个数的最大公约数那样能够依次用大数除以小数那种类似的方法。
适合于任意数的算法，不想用穷举法来算，不好编程啊
能帮我想到吗？？？
再答：那只能先用你上面的辗转相除法求出最大公约数，然后对最大公约数与小于等于他一半大小的数相除，能整除的数还有商都是它的约数。(所有的公约数都在最大公约数之中)
再问：真是太感谢了，所有公约数果然在最大公约数中。

所有公约数是多少?已知两个数的最大公因数是12,写出这两个数的所有公约数. 公约数是1的两个数是不是互质数? C语言程序设:输入两个正整数m和n,求它们所有的公约数,从大到小排列两个数的最小公倍数是300,最小公约数是15,已知其中一个数是75,求另一个数是多少所有数的概念什么质数、约数、公约数、关于1的.关于0的, 判断：两个互质的数,最大的公约数是1. 判断：公约数只有1的两个数一定互质（）互质的两个数没有公约数．______．（判断对错） 12和18它们的公约数中选出两个数组成互质数是求如何区别一个自然数除以5.6.7时,余数都是1,在1000以内,这样的数有几个?5,6,7的公约数是210,1000/ 公约数只有（）的两个数是互质数两个数公约数的个数与这两个数最大公约数的约数的个数相等．______．