编程题

因子问题 (真题)

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

输入

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

输出

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


样例输入

35 10

样例输出

5

查看答案
赣ICP备20007335号-2