10120192 : 鼓掌
描述

  运动会上,两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒钟鼓掌一次,B 班的同学每 y 秒钟鼓掌一次,每次鼓掌都持续 1 秒钟。这样的话,

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

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

输入

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

数据规模:

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

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

输出

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

样例

输入

2 3 10

输出

7
标签
语言:
主题: