Ke2sen

笔记

未归档(9) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章 / 笔记（共1篇）

#数论知识整理.

辗转相除法 \(gcd(a, b) == gcd(b, a\%b)\) 证明: 设: \(d\)为\(a\)与\(b\)的一个公约数, 则有\(d|b\) \(d|a\) 设: \(a = k \times b + r\) 则有\(r = a \% b\) \(r = a - kb\)...

数论

2019-10-23

1 527