当前位置: 首页 > 学习知识 > 如何求两个数的所有公约数

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

网站编辑:上海建站网 发布时间:2022-05-25  点击数:
导读:如何求两个数的所有公约数 liuzaping 1年前他留下的回答 已收到1个回答 我太有才呢 春芽 该名网友总共回答了11个问题,此问答他的回答如下:采纳率:90.9...

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

liuzaping 1年前他留下的回答 已收到1个回答

我太有才呢 春芽

该名网友总共回答了11个问题,此问答他的回答如下:采纳率:90.9%

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

1年前他留下的回答 追问

5

liuzaping

我想把它编写成一个程序,能够循环计算的,就像求两个数的最大公约数那样能够依次用大数除以小数那种类似的方法。
适合于任意数的算法,不想用穷举法来算,不好编程啊
能帮我想到吗???

我太有才呢

那只能先用你上面的辗转相除法求出最大公约数,然后对最大公约数与小于等于他一半大小的数相除,能整除的数还有商都是它的约数。(所有的公约数都在最大公约数之中)

liuzaping

真是太感谢了,所有公约数果然在最大公约数中。

  以上就是小编为大家介绍的如何求两个数的所有公约数 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

  标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!
浏览此文的人还看过
怎样才可以快速充电
怎样才可以快速充电

详情:操作步骤/方法11手机关机或开启飞行模式时充电最快。智能手机......

手机上怎么看各大卫视
手机上怎么看各大卫视

详情:操作步骤/方法1第一,打开手机的软件商店,下载【央视频】。2......

中国知网查重入口有哪些
中国知网查重入口有哪些

详情:操作步骤/方法【方法1】11.个人付费就可以在线检测,他们的......

猫眼草的功效与作用?
猫眼草的功效与作用?

详情:操作步骤/方法11猫眼草是一种中药,具有止咳,祛痰,解毒消肿......