题目描述

告诉你三个正整数 $A$,$B$ 与 $K$。

请你输出能同时被 $A$,$B$ 整除的第 $K$ 大的正整数。

题目保证一定存在能同时被 $A$, $B$ 整除的第 $K$ 大的正整数。

输入格式

三个正整数 $A, B, K\ (1 \le A, B \le 100)$。

输出格式

第 $K$ 个能同时被 $A, B$ 整除的数。

8 12 2

2

100 50 4

5

1 1 1

1