1729:因子问题

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:2

题目描述

蒜头君给了两个正整数 N、M,求一个最小的正整数 a, 使得 a 和(M - a) 都是 N 的因子(包括负因子)。

输入

包括两个整数 N、M。 N<=1000000

输出

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

样例输入-1 复制

35 10

样例输出-1 复制

5