题目描述

给定正整数 $A$ 和 $B$。

找到能同时整除 $A$ 和 $B$ 的第 $K$ 大的正整数。

输入保证存在这样的数。

约束条件

• 输入中的所有值均为整数。
• $1 \leq A, B \leq 100$
• 存在同时能整除 $A$ 和 $B$ 的第 $K$ 大的正整数。
• $K \geq 1$

输入

从标准输入读取数据，具体格式如下：

$A$ $B$ $K$

输出

打印能同时整除 $A$ 和 $B$ 的第 $K$ 大的正整数。

示例输入 1

8 12 2

示例输出 1

2

$8$ 和 $12$ 都能被三个正整数整除：$1, 2$ 和 $4$。其中，第二大的是 $2$。

示例输入 2

100 50 4

示例输出 2

5

示例输入 3

1 1 1

示例输出 3

1