因子问题

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0201-2723

难度:未知

标签:

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

cpp
#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;
}

复杂度

总结