题目描述

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

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

输入保证存在这样的数。

输入

输入一行三个整数，分别表示$A,B,K$

输出

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

8 12 2

2

样例解释

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

100 50 4

5

1 1 1

1

提示

$1 \leq A,B \leq 100$

$K \geq 1$