摘要： 一、定理 裴蜀定理是指方程ax + by = m当且仅当m是a和b的最大公因数d的倍数时，方程有整数解 特别的，只有a和b互质时，ax + by = 1才有整数解 二、证明 证明方法如下 设存在x,y，满足ax + by为正数最小值d。任选m,n不等于x,y，此时am + bn为e，则e≥d。 e= 阅读全文