SP25 POUR1 - Pouring water

题目描述

现在你有两个桶,分别可以装$a,b$ 升水,请求出正好倒出$c$ 升水需要多少步。 以下的几个操作视为一个“步骤”: ·倒出桶中的水。 ·用水填满桶。 ·将水从一个桶倒入另一个桶,直到某个桶变空或变满。

输入格式

输出格式