WalterJ726

摘要： 裴蜀定理 对于任意一对正整数$a，b$一定存在$x，y$使得 $ax+by = gcd(a, b)$ 1. 其中最大公约数就是能凑出来的最小的整数 因为$ax+by = gcd(a, b)$，不论$x, y$怎么变化 左边的式子加起来得到的结果就是最大公约数的倍数。 而这个倍数最小是1.也就是最大公 阅读全文