Question

第一个桶装满8千克,第二个桶是可以装5千克的空桶,第三个桶是可以装4千克的空桶,怎样才能倒出2千克?

Answer 1

因为两个空桶4、5互质,所以能倒得出来,次序如下：

8KG、5KG、4KG

8-5,5,0

3,5-4,4

3+4,1,4-4

7,0,1

7-5,5,1

2,5,1

已经有了.