题目描述

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