← 返回题目列表

AtCoder · abc341_d

G. 只有两个之一

中文机器翻译题面 查看原题

分数: 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