简答题 偏难
#7081

因子问题 任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。 时间限制:10000 内存限制:65536 输入 包括两个整数N、M。N…

因子问题

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

时间限制:10000

内存限制:65536

输入

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

输出

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

样例输入

35 10

样例输出

5
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int n, m;   cin &gt;&gt; n &gt;&gt; m;   for (int i = 1; i &lt; m; i++) {     if (n % i == 0 &amp;&amp; n % (m - i) == 0) {       cout &lt;&lt; i;       return 0;     }   }   cout &lt;&lt; "-1";   return 0; }</pre>
这道题暂未补解析。