今天上午看到杰伦威廉姆斯大伤有点错愕都伤成那样了坐在担架上还向观众席竖大拇指致意太委屈了…回归正题今天学习了一些与密码学相关的数论内容。整除性假定am*b.其中abm都为整数则说明bℓa,即b整除a.整除的性质1. aℓ1则a±12. aℓb且bℓa则a±b3. 任何不等于0的数整除04. aℓb且bℓc则aℓc5.对任意mn如果aℓb且aℓc则aℓmbnc带余除法形如aq*nr0≤rnq〔a/n〕向下取整 的式子最大公因子定义gcdabmax〔k满足kℓa且kℓb〕 定义gcd000因为最大公因子为非负数所以gcd(a,b)gcd(ℓaℓ,ℓbℓ)若gcd(a,b)1则a,b互质求最大公因数的方法欧几里得算法。流程图如下。欧几里得算法在密码学领域有着重要的用途。因为不是周末每天都有课还有作业所以今天学得内容比之前少很多以后会尽量安排好时间平衡课内和课外。Thats all.感谢支持欢迎大佬指点。