分数: 400 点
问题陈述
给你三个正整数 N, M,和 K。在这里, N 和 M 不同。
打印 K- 可被整除的最小正整数 正好一个 of N 和 M.
约束
- 1 \leq N, M \leq 10^8
- 1 \leq K \leq 10^{10}
- N \neq M
- N, M,和 K 是整数。
输入
输入由标准输入按以下格式给出:
N M K
输出
打印 K- 可被以下之一整除的最小正整数 N 和 M.
示例输入 1
2 3 5
示例输出 1
9
能被下列之一整除的正整数 2 和 3 是 2, 3, 4, 8, 9, 10, \ldots 按升序排列。
请注意 6 不包括在内,因为它可以被两者整除 2 和 3.
满足条件的第五个最小正整数是 9,所以我们打印 9.
示例输入 2
1 2 3
示例输出 2
5
满足条件的数字是 1, 3, 5, 7, \ldots 按升序排列。
示例输入 3
100000000 99999999 10000000000
示例输出 3
500000002500000000