摘要：Description Doris 刚刚学习了 fibnacci 数列。用 \(f[i]\) 表示数列的第 \(i\) 项, 那么, \[ \begin{aligned} f[0] &=0 \\ f[1] &=1 \\ f[n] &=f[n-1]+f[n-2], n \geq 2 \end{alig 阅读全文

摘要：裴蜀定理 \(a,b\) 是整数，且 \(\gcd(a,b)=d\)，那么对于任意的整数 \(x,y\)，\(ax+by\) 都一定是 \(d\) 的倍数。特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 换种说法，若 \(ax+by=c\) 有解，当且仅当 \(c\) 是 阅读全文

摘要：根据教师课件，写成本文。未经允许，禁止转载。 \(\gcd\)，即最大公约数，指的是几个整数中公有的约数中最大的一个。 问题 已知 \(a,b\)，求 \(\gcd(a,b)\)。 方法一：枚举法 从 \(\min(a,b)\) 到 \(1\) 枚举，找到第一个 \(x\) 符合题意，就退出循环。 阅读全文