辗转相除法

【 在 sym 的大作中提到: 】
: 一只大桶装着8千克水，现在有可装3千克和5千克的空桶各一个，请你把8千克水分成各
: 4千克的两份。
: 方法很多，但如果问的是最少几次能分成两个4千克，这个在小学奥数的知识范围内能
: 解决吗？
: 看了一些答案，就是简单列举一个做法，7次分好，然后就说是7次。没有证明7次是最
: 少。
: ...................
--
修改:iwannabe FROM 163.125.197.*
FROM 163.125.197.*