貝祖定理

1.水壺問題 https://leetcode-cn.com/problems/water-and-jug-problem/ 裴蜀定理（或貝祖定理）得名於法國數學家艾蒂安·裴蜀，說明了對任何整數a、b和它們的最大公約數d，關於未知數x和y的線性不定方程（稱爲裴蜀等式）：若a,b是整數,且gcd(a,b)=d，那麼對於任意的整數x,y,ax+by都一定是d的倍數，特別地，一定存在整數x,y，使ax+

>>阅读原文<<