K-th Common Divisor

题目描述

给定正整数 $A$ 和 $B$。 求同时整除 $A$ 和 $B$ 的第 $K$ 大的正整数。 输入保证这样的数存在。

输入格式

输入从标准输入按以下格式给出： $A$ $B$ $K$

输出格式

输出同时整除 $A$ 和 $B$ 的第 $K$ 大的正整数。

8 12 2

2

100 50 4

5

1 1 1

1

提示

输入中的所有数值均为整数。 $1 \leq A, B \leq 100$ 同时整除 $A$ 和 $B$ 的第 $K$ 大的正整数存在。 $K \geq 1$三个正整数同时整除 $8$ 和 $12$：$1, 2$ and $4$。 其中，第 2 大的是 $2$.

标签: AtCoder|abc120B

来源

AtCoder|abc120B