高考冲刺
菜单

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

时间: 12-19 栏目:高考数学核心考点

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

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