2022年8月11日
数学/数论——欧几里得算法及扩展，乘法逆元
摘要： 欧几里得算法 介绍 欧几里得算法是用来求两个数的最大公约数（greatest common divisor(gcd)）。 流程 其计算流程如下：有a,b两个正整数，现在按照以下步骤计算它们的最大公约数，即gcd(a,b) a/b=q1...r1 b/r1=q2...r2 r1/r2=q3..r3 . 阅读全文
posted @ 2022-08-11 17:18 Fake_coder 阅读(579) 评论(0) 推荐(0) 编辑