- 博客(3)
- 收藏
- 关注
原创 用辗转相除法求任意2个数的最大公约数
辗转相除法原理很简单:较大数等于较小数的几倍加上一个余数,若最大公约数为m,那么余数也应能整除m,所以现在转换成求余数与较小数的最大公约数m,一直除,直到求最后2个数的最大公约数。直到余数为0,说明最后2个数中的除数就是最大公约数。首先辗转相除法的定义:2个数,较大数除以较小数,若得到一个不为0的余数,则用较小数除以余数,最终得到余数为0,那么最后那个除数就是最大公约数。
2022-12-11 21:16:20
608
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人