240122 - 因子问题

题目描述

给定两个正整数NM,找出一个最小的正整数a,满足aM-a都是N的因子。

输入

包括两个整数NMN不超过1,000,000

输出

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

样例

输入

35 10

输出

5
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 93
通过人数 46
金币数量 1 枚
难度 入门


上一题 下一题