D 公因子计算

题号：NC213398
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

第二节课，Priest给大家做了第二个小测试。
老师给了你三个正整数，X, Y, Z。希望你求出X与Y的公因子中，第Z大的那一个是多少。
公因子为同时是X与Y的因数的数。

一行中输入三个正整数X, Y, Z。 1 <= X, Y, Y <= 100000000。

输出第Z大的公因子。

示例1

复制

8 12 2

复制

8与12的公因子有1, 2, 4。则第二大的是2.

示例2

复制

100 50 4

复制

示例3

复制

1 1 1

复制