AT_abc120_b [ABC120B] K-th Common Divisor
题目描述
给定正整数 $A$ 和 $B$。
请你求出同时整除 $A$ 和 $B$ 的正整数中，第 $K$ 大的那个数。
保证输入数据中同时整除 $A$ 和 $B$ 的正整数中，第 $K$ 大的数一定存在。
输入格式
输入为一行，包含三个整数：
> $A$ $B$ $K$
输出格式
输出同时整除 $A$ 和 $B$ 的正整数中，第 $K$ 大的那个数。
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq A, B \leq 100$
- 同时整除 $A$ 和 $B$ 的正整数中，第 $K$ 大的数一定存在。
- $K \geq 1$
## 样例解释 1
能够同时整除 $8$ 和 $12$ 的正整数有 $1, 2, 4$。其中第 $2$ 大的是 $2$。
由 ChatGPT 4.1 翻译