(资料图片仅供参考)
1、展开1全部 辗转相除法和更相减损术以及短除法都可以求最大公约数1.辗转相除法例：求80和36的最大公约数80=36*2+836=8*4+48=4*2+0所以最大公约数是42算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数。
2、继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数 2.更相减损术还是上面的那个例子 可以用更相减损术计算80-36=4444-36=836-8=2828-8=2020-8=1212-8=48-4=4算法：用大数减去小数。
3、将差和较小的数构成一对新数，再用大数减去小数 一直到差与较小数相等 此时差就是最大公约数3.短除法这个就是小学生要求学会的了 “cute熊仔旺旺”回答的还可以啦 楼主可以参考一下。
本文到此分享完毕，希望对大家有所帮助。
标签：
1、展开1全部辗转相除法和更相减损术以及短除法都可以求最大公约数1 辗转相除法例：求80和36的最大公约数80=
去年随着俄乌冲突的爆发，全球粮价瞬间飙升至历史高位，其中小麦期价一度从年初的低点涨至1363 5美分 ...
至2023年3月31日，新疆昌吉市人民法院三工金融法庭审理金融案件已达3000余件，成立仅一年9个月，这个派...
吉林省委办公厅、吉林省人民政府办公厅日前印发《吉林省推进高水平开放支持政策》。其中提出，要加大财...
拜仁在先进1球的情况下遭到对手逆转，弗莱堡在最后时刻点射绝杀，成功淘汰拜仁跻身德国杯四强。上半场比...
自杀率居高不下、疫情加剧坏情绪 韩国力推心理体检
天天滚动:uniQure在研基因疗法AMT-1300 1/2期临床试验获积极结果 
