求两个最大公约数的算法 我来答 2个回答 #热议# 什么是淋病?哪些行为会感染淋病? 阮杨氏班莺 2019-12-27 · TA获得超过3.7万个赞 知道大有可为答主 回答量:1.2万 采纳率:26% 帮助的人:829万 我也去答题访问个人页 关注 展开全部 利用辗转相除法可以解决:求a,b的最大公约数:(a,b)a=bq1+r1;b=r1q2+r2;...rn-1=rnqn+1;那么(a,b)-rn.有关证明请看有关数论中数的整除性文章.下面用C的伪代码说明算法.可定义变量,a,b,r,c;if(a<b){利用c把a,b交换}if(!a%b)cout<<"(a,b)="<<b;else{r=a%b;a=b;b=r;} 本回答由提问者推荐 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 夸克广告2024-10-19海量题库,讲解透彻,难题轻松学懂b.quark.cn 恽长征百燕 2019-12-12 · TA获得超过3.7万个赞 知道大有可为答主 回答量:1.2万 采纳率:32% 帮助的人:776万 我也去答题访问个人页 关注 展开全部 a为第一个数,b为第二个数intmin=Min(a,b)//求出最小的那个数for(i=1;i<=min;i++){if(a%i==0&&b%i==0)maxconven=i;//当a除以这个数余数为0和b除以这个数余数为0则这个数就是a,b的公约数}cout<<maxconvert 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 广告您可能关注的内容2024全新奥数 真题,通用Word模板,免费下载全新奥数 真题,完整内容,通用教育资料,涵盖各种考试试卷题库,知识点汇总。原创全面奥数 真题,全新实用,覆盖全面,应有尽有。www.tukuppt.com广告全套小学数学题100道通用版模板-直接套用在线文档分享平台,小学数学题100道,支持在线下载,内容齐全,专业撰写,提供各类合同协议/办公文档/教育资料/行业文件等实用模板,小学数学题100道,标准严谨,可任意编辑打印,提升工作效率!www.gzoffice.cn广告【精选word版】3年级奥数学题练习_可下载打印~下载3年级奥数学题专项练习,试卷解析,强化学习,海量试题试卷,个性化推荐试卷及教辅,上百度教育,让你的学习更高效~www.baidu.com广告 其他类似问题 2007-10-07 求两个自然数的最大公约数有哪些方法? 184 2018-12-14 设计算法求两个数的最大公约数 4 2014-11-23 求两个数的最大公约数和最小公倍数的算法 2017-12-16 怎样求最大公约数? 362 2020-03-31 求两个正整数的最大公约数的算法思想是 4 2018-12-27 求两个数m和n的最大公约数的编程算法 5 2018-07-11 求两个数的最小公倍数和最大公约数的算法 12 2014-10-28 求两个正整数的最大公约数,用算法怎么表示 更多类似问题 > 为你推荐: