裴蜀定理 超短介绍 概念: 当a和b是整数,方程ax+by=d有整数解当且仅当gcd(a, b)|d。 | 是整除的意思 gcd 都会吧 作用:判定形如ax+by=d的方程是否有整数解 求解是扩欧的内容 谢谢阅读 我良心吗