2378: 鼓掌

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：23 解决：9

题目描述

运动会上，两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒 钟鼓掌一次，B 班的同学每 y 秒钟鼓掌一次，每次鼓掌都持续 1 秒钟。这样的话， 在 n 秒钟之内，共有多少秒的时间有掌声？ x=2,y=3,n=10 的情况如下：

输入

一行，三个正整数 x,y,n。

输出

一行，一个整数，表示有掌声的时间总长度。

样例输入 复制 

2 3 10

样例输出 复制 

7

提示

对于 50%的数据：0 < x,y < 25000，n <= 1000000；
对于 100%的数据：0 < x, y< 40000，n <= 1000000000。