9016 - 因子问题

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

输入

一行两个正整数N、M(N < 1000000) 。

输出

一行一个整数a表示结果,如果不存在满足条件的数则输出-1。

样例

输入

35 10

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题