运动会上，两个班级在为场上的运动员鼓掌加油。其中 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 |
共 7 秒有掌声。
一行，三个正整数 x,y,n。
一行，一个整数，表示有掌声的时间总长度。
2 3 10
7
对于 50\% 的数据： 0 < x,y\leq 25000,n\leq 10^6；
对于 100\% 的数据： 0 < x,y\leq 40000,n\leq 10^9。
CSP-X2019