#abc120b. [abc120_b]K-th Common Divisor

[abc120_b]K-th Common Divisor

告诉你三个正整数 AA,BBKK

请你输出能同时被 AA,BB 整除的第 KK 大的正整数。

题目保证一定存在能同时被 AA,BB 整除的第 KK 大的正整数。