shremier

摘要： 数论 "前置的"裴蜀定理 $$ax+by=c$$ 这样的方程有整数解当且仅当 $$\gcd(a,b)|c$$ 我们假设你有兴趣看证明(当然可以跳过) 开始证明 $$\gcd(a,b)|a,\gcd(a,b)|b$$ $$\gcd(a,b)|ax,\gcd(a,b)|by$$ $$\gcd(a,b)| 阅读全文