- 博客(3)
- 收藏
- 关注
原创 刷题小记(辗转相除法求两个数的最大公约数)
辗转相除法是为了算出两个数的最大公约数,相比与穷举法来说,更节省时间。比如32和26两个数32%266266=26%2=0(2即为两个数的最大公约数)将第一个式子的除数当成第二个式子的被除数,第一个式子的余数当成第二个式子的除数,直到余数为零时为止,最后一个式子的除数即为所求最大公约数。辗转相除法(代码)通过辗转相除法来计算两个数的最大公因数。
2024-03-28 23:11:31 609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人