欧几里得算法，扩展欧几里得算法，乘法逆元以及费马小定理

• jyhsaka123 发布于
• 1193 收藏

欧几里得算法（也叫辗转相除法）： 问题描述：              a 和 b的最大公约数是多少？ 古代解法：辗转相除法 迭代过程：例如： {a = 15 和 b = 12  } =>{ a = 12,b =  15 - (15/12)* 12 = 3 } => {a = 3,b=  12 - (12/3)*3 = 0 } => { b = 0 所以a为最大公因数} 从上述...