计蒜客：因子问题，枚举

题目描述：
蒜头君给了两个正整数 NN、MM，求一个最小的正整数 aa，使得 aa 和 (M-a)(M−a) 都是 NN 的因子（包括负因子）。

输入格式
包括两个整数 NN、MM。NN 不超过 1,000,0001,000,000。

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入 复制
35 10
样例输出 复制
5
思路分析：
第一步：这是枚举1~N之间的所有整数
第二步：判断条件，首先因子（M-i）!= 0，当M=i时，直接进行下一次循环，为N因子的条件是 N % i == 0 && N % （M-i）== 0；
第三步：将满足上表达式的i用变量a存储，并且置标志位flag=1，并跳出循环
第四步：如果flag=1输出a，否则输出-1

注意：这里的i是从小到大开始的，所以第一个找到的i就是最小的整数
源代码：

#include <iostream>
using namespace std;
int N, M, a=0;
int main(){
    cin >> N >> M;
    int flag = 0;
    for(int i=1; i <= N; i++){
        if(M - i == 0) continue;
        if(N % i == 0 && N % (M-i) == 0){
            a = i;
            flag=1;
            break;
        }
    }
    if(flag)
        cout << a << endl;
    else 
        cout << -1 << endl;
    return 0;
}