【题目描述】

给定两个数 $a$ 和 $b$，你需要在 $1$ 到 $n$ 中找到一个最大的既不为 $a$ 倍数也不为 $b$ 倍数的数，输出这个数。

【输入描述】

输入一行三个整数 $a,b,n$。

保证：

• $2\le a,b\le10$；
• $1\le n\le100$。

【输出描述】

输出一个整数，表示 $1$ 到 $n$ 中最大的既不为 $a$ 倍数也不为 $b$ 倍数的数。

【样例 1】

【样例 1 输入】

2 3 10

【样例 1 输出】

7

【样例 1 解释】

从 $10$ 开始向小查找，$10$ 是 $2$ 的倍数，$9$ 是 $3$ 的倍数，$8$ 是 $2$ 的倍数，$7$ 既不是 $2$ 的倍数，也不是 $3$ 的倍数，所以答案是 $7$。

【样例 2】

【样例 2 输入】

4 7 38

【样例 2 输出】

38

【样例 3】

【样例 3 输入】

6 10 100

【样例 3 输出】

99