问题 3044 --2723:因子问题

3044: 2723:因子问题

题目描述

  

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

输入

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

输出

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

样例输入输出

输入#1 复制 
35 10
输出#1 复制 
5

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
75
已通过
27
通过率
36%
时间限制
1 秒
内存限制
64 MB
来源
2.1基本算法之枚举
收藏