猫猫与数学

题号：NC249991
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

猫猫想出了一个数学题，她想考考你。

给定两个正整数 $a,b$ ，找到最小的整数 $c\geq 0$ ，使得 $\gcd(a+c,b+c) \not= 1$ 。此处 gcd 表示最大公约数。如果无解，输出 $-1$ 。

一行，两个正整数 。
。

一行一个整数表示最小的 。无解输出 。

示例1

复制

3 5

复制

 时 ，这是满足条件的最小的 。

示例2

复制

1 2

复制

-1

对于任意 ，根据辗转相除法，，故无解。