鼓掌
Description
运动会上，两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒钟鼓掌一次，B 班的同学每 y 秒钟鼓掌一次，每次鼓掌都持续 1 秒钟。这样的话，在 n 秒钟之内，共有多少秒的时间有掌声？x=2,y=3,n=10 的情况如下：
Input Format
一行，三个正整数 x,y,n。数与数之间用一个空格隔开。
数据规模与提示
对于50%的数据：
0<x,y<25000，0 <n≤1000000；
对于100%的数据：
0<x,y<40000，0 <n≤1000000000。
Output Format
一行，一个整数，表示有掌声的时间总长度。
2 3 107