A - 高橋君と青木君の好きな数 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

青木君は整数 aa で割り切れる数が好きです。 高橋君は整数 bb で割り切れる数が好きです。

nn 以上の整数で、青木君と高橋君の両方が好きな最小の数を答えてください。


入力

入力は以下の形式で標準入力から与えられる。

aa
bb
nn
  • 11 行目には、整数 a(1a100)a (1≦a≦100) が与えられる。
  • 22 行目には、整数 b(1b100)b (1≦b≦100) が与えられる。
  • 33 行目には、整数 n(1n20,000)n (1≦n≦20,000) が与えられる。

出力

出力は以下の形式で標準出力に行うこと。

11 行目に、nn 以上の整数で青木君と高橋君の両方が好きな数の最小値を出力せよ。末尾の改行を忘れないこと。


入力例1Copy

Copy
2
3
8

出力例1Copy

Copy
12

121288 以上の整数のうち、 2233 で割り切れるものの最小値です。


入力例2Copy

Copy
2
2
2

出力例2Copy

Copy
2

入力例3Copy

Copy
12
8
25

出力例3Copy

Copy
48


2025-04-05 (Sat)
10:47:59 +00:00