#5693. 鼓掌

鼓掌

【问题描述】

运动会上,两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒

钟鼓掌一次,B 班的同学每 y 秒钟鼓掌一次,每次鼓掌都持续 1 秒钟。这样的话,

在 n 秒钟之内,共有多少秒的时间有掌声?

x=2,y=3,n=10 的情况如下:

1 2 3 4 5 6 7 8 9 10
A A A A A
B B B
1 2 3 4 5 6 7

【输入】

输入文件名为 clap.in。

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

【输出】

输出文件名为 clap.out。

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

【输入输出样例】

clap.in

2 3 10

clap.out

7

【数据规模】

对于 50%的数据:0<x,y<25000n<=10000000<x,y<25000,n<=1000000;

对于 100%的数据:0<x,y<40000n<=10000000000<x,y<40000,n<=1000000000。