2019年4月20日
初等数论—————— gcd(辗转相除法）
摘要： 在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 a*b==gcd(a,b)*lcm(a, 阅读全文
posted @ 2019-04-20 20:26 流照君 阅读(815) 评论(0) 推荐(0) 编辑
为什么要写blog?
该文被密码保护。 阅读全文
posted @ 2019-04-20 20:09 流照君 阅读(6) 评论(0) 推荐(0) 编辑
关于gcd而引发的一些感想
该文被密码保护。 阅读全文
posted @ 2019-04-20 20:03 流照君 阅读(3) 评论(0) 推荐(0) 编辑