2022年7月18日
【数论】欧几里得算法
摘要： 一、具体内容： 内容很简单，只有一个式子：gcd(a,b)=gcd(b,a%b)，可以用来求a与b的最大公因数 二、不严谨的证明： 首先不妨设a>b，r=a%b且r≠0，得到a=kb+r（a,b,r,k均为正整数） 设d是a和b的一个公因数，即d|a,d|b 已知r=a-kb，将两边同除d，即r/d 阅读全文
posted @ 2022-07-18 11:24 正在加载90% 阅读(57) 评论(0) 推荐(0)