辗转相除法与更相减损术的区别与联系

只需要点击下方QQ发送“高考数学核心考点”,就可以免费领取《高考数学核心考点》了!

时间: 12-19 知识点目录

由上表可知,辗转相除法适用于两个较大的正整数,以除法为主,辗转相除法计算次数相对较少,特别是当两个数大小差别较大时计算次数与更相减损术的区别更明显.

更相减损术适用于较小的正整数,更相减损术以减法为主,比做除法简单,更不容易出错.

阅读全部
为你推荐