辗转相除法的原理是什么

姐确实美 3个月前 已收到1个回答 举报

绚丽烟火 2星

共回答了230个问题采纳率:92.1% 评论

辗转相除法是一种求最大公约数的方法,也叫做欧几里德算法。它的原理是:两个正整数a和b(a>b),如果能够找到一个整数r使得a除以r的余数等于b除以r的余数,则r就是这两个正整数的最大公约数。

通过辗转相除法可以找到两个正整数之间的最大公约

21小时前

12
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com