裴蜀定理

裴蜀定理，也被稱為貝祖定理或Bézout's Lemma，是數論中的一個重要定理。它表明對於任意兩個整數a和b（a和b不為零），存在整數x和y，使得ax+by等於a和b的最大公約數。

特別地，如果a和b互質（即它們的最大公約數為1），那麼存在整數x和y，使得ax+by=1。這一定理在密碼學、數位訊號處理等領域有著廣泛的套用。