Loading

2021年4月18日
信息安全读书笔记day02-数论基础_素数_模运算_欧几里得算法_费马欧拉定理
摘要： 今天学习了数论的基础算法以及定理，如素数的定义、模运算、欧几里得算法、费马小定理和欧拉定理。 1、欧几里得算法 欧几里得算法和我国的辗转相除法作用一样，都可以求两个数的最大公约数以及最小公倍数。刷题中经常会遇到这种迭代求解的问题，可以借鉴欧几里得算法的思想。 定义求解 a 和 b 的最大公约数为：g 阅读全文
posted @ 2021-04-18 21:58 西园公子的博客 阅读(180) 评论(0) 推荐(0) 编辑