AtCoder Petrozavodsk Contest 001: A - Two Integers

note

そこそこ大きい$k$まで$kx$を試せばきっと十分でしょと試してACでしたが、実質的なWAだったので反省しています。

implementation

#!/usr/bin/env python3
x, y = map(int, input().split())
for k in range(1, 100000):
    if k * x % y != 0:
        print(k * x)
        break
else:
    print(-1)