因子问题

题目内容

题目描述

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

输入描述

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

输出描述

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

样例输入

35 10

样例输出

5

提示

这道题目很简单,我们只需要枚举1到M,分别验证是否a和(M-a)都是N的因子即可,很明显这个时间复杂度是O(n),因为我们只用到了一重循环,基本操作执行了n次。
提交评测
请登录后再操作

题目描述

因子问题
1383
0
0
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在