分油问题

题目一：有一个容量为3升和一个容量为5升的水罐，问咱们如何准确的称出4升的水。 这个问题的泛化形式以下：设咱们能操做的容器分别是X升和Y升的，请问能够用这两个容器取出Z升的水吗？html 实际上，每一次操做，都至关于对当前水量进行加减X或加减Y，因此只要Z能使式子 Z=mX+nY 有整数解(m,n)就行啦。而这个公式存在一个通常性的结论，称之为裴蜀定理：当且仅当Z是X和Y的最大公约数的整数倍时，该

>>阅读原文<<