倒水问题（加强版）

题目描述:

有2个没有刻度的杯子，容积分别是V1、V2，另有一个无限大的水缸，里面有无限多水。对这两个杯子可以进行如下操作：

1、从水缸里往一个杯子加满水；

2、把一个杯子里的水全部倒进水缸；

3、从一个杯子往另一个杯子里倒水，直到另一个杯子满或一个杯子空为止。

现在我们需要通过一定顺序的操作，使杯子1、杯子2或杯子1+杯子2中的水的体积是V3。

 

输入格式:

一行，分别是V1、V2、V3，0＜V1、V2＜10^5，0＜V3＜10^5，

输出格式:

输出一行，为最少的操作次数。如果永远不可能得到结果则输出0。

样例输入:

3 5 4

样例输出:

6

时间限制: 2000ms
空间限制: 128MB

---

来源: 数据 by qq1010903229