问题描述

运动会上， 两个班级在为场上的运动员鼓掌加油。 其中 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 山东(小学组)