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