kroyosh

摘要： 最大公约数 欧几里得算法求gcd \(设 a > b, 且a = b × q + r，r < b\) \(则\textit{gcd(a, b) = gcd(b, a % b)}\) code int gcd(int a, int b) { return !b ? a : gcd(b, a % b); 阅读全文