该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

运动会上，两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 $x$ 秒钟鼓掌一次，B 班的同学每 $y$ 秒钟鼓掌一次，每次鼓掌都持续 $1$ 秒钟。这样的话，在 $n$ 秒钟之内，共有多少秒的时间有掌声？

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

共 7 秒有掌声。

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

2 3 10

输出 #1

7

说明/提示

对于 $50\%$ 的数据：$0<x,y\leq 25000,n\leq 10^6$；

对于 $100\%$ 的数据：$0<x,y\leq 40000,n\leq 10^9$。