用辗转相除法求下列两数的最大公约数.（1）72,168 （2）153,119 我来答 1个回答 #合辑# 面试问优缺点怎么回答最加分？ 户如乐9318 2022-08-24 · TA获得超过6657个赞 知道小有建树答主 回答量：2559 采纳率：100% 帮助的人：139万 我也去答题访问个人页 关注 展开全部 算法：为了求x和y的最大公约数（假设x大于y）,先计算x除以y的余数M1,M1如果为0,则y为最大公约数；如果不为0则计算y除以 M1,一直计算下去直到余数为0,这是除数Mn为最大公约数.（1）168%72=24；72%24=0；所以24为最大... 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 为你推荐：
