摘要：题目链接 思路 模板题，裴蜀定理 裴蜀定理 设 \(d=\gcd(a ,b)\)，则存在整数 \(x,y\) 使得 \(ax+by = d.\)，所以 \(\gcd(a,b)|d\) 这道题我们可以看做成裴蜀定理的一个拓展， 当只有两个数 \(a,b\) 时，\(d\) 的最小值就是 \(\gcd( 阅读全文

摘要：题目链接 思路 这道题我们要求 \(ax+by+cz=d\) 是否有整数解 \(x,y,z\)， 我们可以先讨论 \(ax + by = d\) 是否有整数解，然后再看 \(ax+by+cz=d\) ，是否有整数解， 于是我们可以考虑用裴蜀定理 裴蜀定理 设 \(d=\gcd(a ,b)\)，则存在 阅读全文