裴蜀(Be'zout)定理并不复杂,结论大家应该都知道,可能不知道这个名字而已
若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.