题意与原解析均从本地 OpenJudge 缓存迁移。
OJ: noi_openjudge
题目 ID: ch0201-2723
难度:未知
标签:
日期: 2026-07-30 23:01
完整题面见同目录的 problem.md。
problem.md
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21#include <bits/stdc++.h> using namespace std; int n,m; int main(){ scanf("%d%d",&n,&m); int i; for(i=1;i<m;i++){ if( n % i == 0 && n % (m-i) == 0 ){ printf("%d\n",i); return 0; } } printf("-1"); return 0; }
#include <bits/stdc++.h> using namespace std; int n,m; int main(){ scanf("%d%d",&n,&m); int i; for(i=1;i<m;i++){ if( n % i == 0 && n % (m-i) == 0 ){ printf("%d\n",i); return 0; } } printf("-1"); return 0; }
任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。
包括两个整数N、M。N不超过1,000,000。
输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1
1 235 10
35 10
1 25
5