【问题描述】

运动会上，两个班级在为场上的运动员鼓掌加油。其中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<=1000,000$；
• 对于100%的数据：$0<x,y<40,000，n<=1000，000，000$。

1s, 128Mib for each test case.