https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95
取模也是一样的，就当多减几次.
在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效的做法是使用整数除法和模除来计算商和余数：
- rk ≡ rk−2 mod rk−1
- 在欧几里得定义的减法版本，取余运算被减法替换
标签：img 替换 body ati rac cti 运算 bubuko ORC
https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95
取模也是一样的，就当多减几次.
在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效的做法是使用整数除法和模除来计算商和余数：
Educational Codeforces Round 39 (Rated for Div. 2) B. Weird Subtraction Process[数论/欧几里得算法]
标签：img 替换 body ati rac cti 运算 bubuko ORC
原文地址：https://www.cnblogs.com/Roni-i/p/8530283.html
