3352: 因子问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

任给两个正整数 $N$、$M$,求一个最小的正整数 $a$,使得 $a$ 和 ( $M-a$ )都是 $N$ 的因子。

Input

包括两个整数 $N$、$M$。$N$ 不超过 $1,000,000$。

Output

输出一个整数 $a$,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出 $-1$

Sample Input Copy

35 10

Sample Output Copy

5

HINT

总时间限制: 1000ms 内存限制: 65536kB