分油問題

題目一：有一個容量爲3升和一個容量爲5升的水罐，問咱們如何準確的稱出4升的水。 這個問題的泛化形式以下：設咱們能操做的容器分別是X升和Y升的，請問能夠用這兩個容器取出Z升的水嗎？html 實際上，每一次操做，都至關於對當前水量進行加減X或加減Y，因此只要Z能使式子 Z=mX+nY 有整數解(m,n)就行啦。而這個公式存在一個通常性的結論，稱之爲裴蜀定理：當且僅當Z是X和Y的最大公約數的整數倍時，該

>>阅读原文<<