#463. 因子问题
因子问题
Background
Special for beginners, ^_^
Description
任给两个正整数 ,求一个最小的正整数 ,使得 和 都是 的因子。
Format
Input
包括两个整数 。 不超过 。
Output
输出一个整数 ,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出 。
Samples
35 10
5
Limitation
1s, 1024KiB for each test case.
Special for beginners, ^_^
任给两个正整数 N、M,求一个最小的正整数 a,使得 a 和 (M−a) 都是 N 的因子。
包括两个整数 N,M。N 不超过 1,000,000。
输出一个整数 a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出 −1。
35 10
5
1s, 1024KiB for each test case.