首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7402

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

因子问题(2023.12)

任给两个正整数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">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int a[105][105], row[105], col[105]; int main() {   int n, m;   cin &gt;&gt; n &gt;&gt; m;   int a = 1;   while (true) {     if (n % a == 0 &amp;&amp; n % (m - a) == 0) {       cout &lt;&lt; a;       return 0;     }     a++;   }   cout &lt;&lt; -1;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int N, M;     std::cin &gt;&gt; N &gt;&gt; M;  // 输入N和M     int a = -1;  // 结果变量,默认为-1     for (int i = 1; i &lt;= N; i++) {         if (N % i == 0 &amp;&amp; N % (M - i) == 0) {             a = i;             break;         }     }     std::cout &lt;&lt; a &lt;&lt; std::endl;     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int N, M;     scanf("%d %d", &amp;N, &amp;M);  // 输入N和M     int a = -1;  // 结果变量,默认为-1     for (int i = 1; i &lt;= N; i++) {         if (N % i == 0 &amp;&amp; N % (M - i) == 0) {             a = i;             break;         }     }     printf("%d\n", a);     return 0; }</pre>
这道题暂未补解析。