J. 两个中只有一个

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给你三个正整数 $N$ ， $M$ 和 $K$ 。这里， $N$ 和 $M$ 是不同的。打印正好可被 $N$ 和 $M$ 中的一个（不得同时）整除的第 $K$ 小正整数。

$1\leq N,M\leq 10^8$

$1\leq K\leq 10^{10}$

$N\neq M$

$N,M$ 和 $K$ 是整数。

输入来自标准输入，格式如下:

$N\ M\ K$

打印可被 $N$ 和 $M$ 中的一个整除的第 $K$ 个最小正整数。

2 3 5

能被 2 和 3 中的一个整除的正整数是 2，3，4，8，9，10。请注意，不包括 6，因为它可以被 2 和 3 整除。满足条件的第五个最小正整数是 9，所以我们打印 9。

1 2 3

满足条件的数字按升序排列为 1，3，5，7。

100000000 99999999 10000000000

500000002500000000