分享：最大公约数的三种算法

查看数: 1192 | 评论数: 13 | 收藏 6

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2022-5-31 11:18

关于最大公约数常见算法有三种：辗转相除法、更相减损法、Stein算法其中前两种算法编写简单，过程有些类似，但是算数相差较大或数值本身较大会引起过大的计算量。最后一种算法分类复杂，但是在算数过大时可以有效 ...

Patrical 发表于 2022-6-26 16:15:44

邀请回答

好参考，感谢分享这么好的资料

finiiy 发表于 2022-6-26 07:06:26

感谢分享。内容丰富

alluan 发表于 2022-6-22 15:10:32

Slimming 发表于 2022-6-9 14:43:51

吴王发表于 2022-6-9 13:32
用在哪儿？没用过呢，

用法不多，电子齿轮比的约分，长方形板件的裁切，单字16位长度限制分子分母数值大小

吴王 发表于 2022-6-9 13:32:19

用在哪儿？

没用过呢，

陌陌 发表于 2022-6-9 12:56:57

陌陌发表于 2022-6-9 11:07
目前试着用ST编写这个程序，可是有一个问题，如果被除数小于除数，那么需要数值调换，可结果IF指令似乎只能 ...

习惯了C程的编程，漏打冒号了，导致直接报错

陌陌 发表于 2022-6-9 11:07:03

目前试着用ST编写这个程序，可是有一个问题，如果被除数小于除数，那么需要数值调换，可结果IF指令似乎只能执行BOOL类命令

COLOR 发表于 2022-5-31 23:55:42

感谢分享

Slimming 发表于 2022-5-31 22:34:17

陌陌发表于 2022-5-31 16:36
还有一个笨办法，数字同时小于两个数字时，从1开始挨个试，如果同时满足整除取余等于零就赋值给另一个数值 ...

兄弟，穷举法太耗资源了，plc怕是吃不消哇

回复