摘要: 浅谈数论 待更 欧几里得算法 gcd(a,b)=gcd(b,a%b) ~~说人话就是辗转相除法~~ 证明: $$ 令a=bk+c \ \therefore c=a-b*k \ 设有公约数d|a,d|b \ \therefore \frac{a}{d}-\frac{b}{d}*k=\frac{c}{d 阅读全文
posted @ 2023-02-14 20:29 ssj_233 阅读(10) 评论(0) 推荐(0) 编辑