该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

来源

2019 NOIP 山东(小学组)