最大公约数有什么好的算法？

12808

蛇会大学

文章数：4708

年度积分：313

历史总积分：12808

作者的所有帖子(4708)

注册时间：2015/12/14

发站内信

2018论坛分享达人

发表于：2016/11/4 0:10:16

#0楼

如果我有两个数要算出最大公约数，各位有没有什么好的算法？

敏问找算丁亏楼累
敏问找算哭哲累嘿
敏问够算恐哈做累揍忍没催妹
比漏累伤醒更八音舍黑
我晕能以身问晕陪笨累

【方案】图尔克前体软管连接的识别

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 结帖 | 管理

21891

产品体验中心会员

yejingmao

文章数：12575

年度积分：50

历史总积分：21891

作者的所有帖子(12575)

注册时间：2007/5/3

发站内信

2017春节活动(三)

发表于：2016/11/4 8:37:55

#1楼

计算最大公约数的算法如下： 1) 输入两个正整数到 m和 n； 2) 如果m=n输出最大公约数m程序结束； 3) 若m > n 则 m = m – n 否则 n = n – m； 4) 返回到2）（循环）。

自学成才！

【方案】无风扇工控机的用途是什么

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

20178

高雅的雅

文章数：15776

年度积分：-210

历史总积分：20178

作者的所有帖子(15776)

注册时间：2015/5/12

发站内信

2018论坛解答高手

发表于：2016/11/4 22:50:54

#2楼

哟，居然还拿出基础知识了

那一瞬间忽然不再想你，因为去一趟漠河，走了一趟西藏，逛了一趟天涯海角，泡了一会栖谷温泉，回来就是：一切随他去吧，该咋过咋过！！车祸不死感言

【方案】华北工控：嵌入式计算机在免疫分析设备中的应用

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

38022

cvlsam 版主

文章数：12478

年度积分：633

历史总积分：38022

作者的所有帖子(12478)

注册时间：2001/12/22

发站内信

2018论坛贡献奖

2017论坛贡献奖

2016论坛贡献奖

2015论坛贡献奖

2013论坛贡献奖

2012论坛贡献奖

2011论坛贡献奖

2011国庆活动

2010论坛杰出贡献奖

发表于：2016/11/5 6:58:38

#3楼

以下是引用高雅的雅在2016/11/4 22:50:54的发言：
哟，居然还拿出基础知识了

看看简单，实际不简单，PLC无法像PC一样实现递归。

【方案】产品创新 | 华北工控支持工业物联网应用的主板EMB-3581

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

12808

蛇会大学

文章数：4708

年度积分：313

历史总积分：12808

作者的所有帖子(4708)

注册时间：2015/12/14

发站内信

2018论坛分享达人

发表于：2016/11/5 15:55:04

#4楼

以下是引用高雅的雅在2016/11/4 22:50:54的发言：
哟，居然还拿出基础知识了

我是半路出家，基础差

敏问找算丁亏楼累
敏问找算哭哲累嘿
敏问够算恐哈做累揍忍没催妹
比漏累伤醒更八音舍黑
我晕能以身问晕陪笨累

【方案】台达数控NC、伺服和变频器在非标铣床行业中的应用

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

12808

蛇会大学

文章数：4708

年度积分：313

历史总积分：12808

作者的所有帖子(4708)

注册时间：2015/12/14

发站内信

2018论坛分享达人

发表于：2016/11/5 15:56:16

#5楼

以下是引用yejingmao在2016/11/4 8:37:55的发言：
计算最大公约数的算法如下： 1) 输入两个正整数到 m和 n； 2) 如果m=n输出最大公约数m程序结束； 3) 若m > n 则 m = m – n 否则 n = n – m； 4) 返回到2）（循环）。

好吧，我试试

敏问找算丁亏楼累
敏问找算哭哲累嘿
敏问够算恐哈做累揍忍没催妹
比漏累伤醒更八音舍黑
我晕能以身问晕陪笨累

【方案】FLIR声像仪进入纸浆和造纸厂，查找泄漏可节约数万元！

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

24473

zzn6737

文章数：11989

年度积分：50

历史总积分：24473

作者的所有帖子(11989)

注册时间：2006/9/18

发站内信

2016国庆活动(三)

发表于：2016/11/5 16:47:35

#6楼

不会

有问题可加

【方案】英威腾PLC助力包装机企业拥有国产“大脑”

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

3451

caoyafei

文章数：174

年度积分：50

历史总积分：3451

作者的所有帖子(174)

注册时间：2009/5/6

发站内信

发表于：2016/11/5 18:10:38

#7楼

学习了。

此帖发自论坛手机版

【方案】掌控维护过程：红外热像仪每年为伊顿集团节约25万美元

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

12808

蛇会大学

文章数：4708

年度积分：313

历史总积分：12808

作者的所有帖子(4708)

注册时间：2015/12/14

发站内信

2018论坛分享达人

发表于：2016/11/6 18:30:41

#8楼

拿几个数据试了一下，算法确实可以

敏问找算丁亏楼累
敏问找算哭哲累嘿
敏问够算恐哈做累揍忍没催妹
比漏累伤醒更八音舍黑
我晕能以身问晕陪笨累

【方案】英威腾Goodrive200变频器在倍捻机上的应用

只看该作者 | 赞[0] | 踩[0] | 引用 | 回复 | 编辑 | 推荐 | 举报 | 管理

三菱Mitsubishi

工控学堂推荐视频：