1057 - 装牛奶的桶

通过次数

27

提交次数

69

时间限制 : 1 秒
内存限制 : 128 MB

农夫约翰刚刚收到一个牛奶的订单,总共要M单位的牛奶。不幸的是,农场装牛奶的机器坏掉了。现在,除了顾客提供的M单位的空桶(1≤M≤1,000),约翰只有两个桶,一个是X单位,一个是Y单位(1≤X。现在,约翰可以进行两种操作:

  1. X单位的桶装满,全部倒入M单位的桶中,并且确保不会满出来
  2. Y单位的桶装满,全部倒入M单位的桶中,并且确保不会满出来

约翰知道他有可能无法装满M单位的桶,现在,你能帮他算出他最多可以装进多少牛奶么?

输入

输入包括三个整数,分别是X,Y,M

输出

输出约翰最多可以在顾客桶中装进多少牛奶。

样例

输入

17 25 77

输出

76

来源

bmhoi 春季体验营结营测试