B - 第K个公约数

得分：200分

问题描述

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

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

输入保证存在这样的数。

约束条件

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

输入

输入是标准输入格式，按照如下方式给出：

$A$ $B$ $K$

输出

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

8 12 2

2

有三个正整数同时能除尽 $8$ 和 $12$：$1，2$ 和 $4$。 其中，第二大的是 $2$。

100 50 4

5

1 1 1

1