怎么样才能快速找出任何两个数的最大公因数 我来答 2个回答 #合辑# 面试问优缺点怎么回答最加分? 精练又风雅的彩旗5 2015-12-24 知道答主 回答量:30 采纳率:0% 帮助的人:7万 我也去答题访问个人页 关注 展开全部 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。个人建议用短除法 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 痛恨假冒伪劣 2015-04-26 · 超过17用户采纳过TA的回答 知道答主 回答量:40 采纳率:0% 帮助的人:28.2万 我也去答题访问个人页 关注 展开全部 辗转相除法:大的数为a小的数为ba除以b取余ca=b,b=c重复上步直至b=0最大公约数为a更相减损术:大的数为a小的数为bc=a-b若c>ba=c否则a=bb=c重复上步直至b=c此时b即为最大公约数 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2013-06-14 怎样最快找出两个数的最大公因数? 5 2014-09-25 怎么快速找出最大公因数 137 2017-03-12 怎样最快找出两个数的最大公因数 9 2013-04-22 怎样快速地找出几个任意数的最小公倍数和最大公因数???? 39 2012-10-25 如何快速找出两个数的最大公因数 29 2019-08-12 怎样可以更快的找出两个数的最大公因数 2013-08-24 请教如何快速找出两个数或者三个数的最大公因数呢? 3 2008-04-19 快速求两个数的最大公因数用什么方法? 150 更多类似问题 > 为你推荐: