B4077 [CSP-X2019 山东] 鼓掌
题目描述
运动会上,两个班级在为场上的运动员鼓掌加油。其中 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$。
输出格式
一行,一个整数,表示有掌声的时间总长度。
说明/提示
对于 $50\%$ 的数据:$0