1770: 2.1-2723:因子问题

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:253 Solved:128

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

加入题单

上一题 下一题 算法标签: