xtuoj A+B Again（在某个数中找大于m的最小约数）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
int a,b,su;
vector<int>s;
vector<int>all;
void solve()
{
    int temp=b;
    if(a>=temp){ cout<<"-1"<<endl; return; } //特判
    //找质因数：
        for(int i=2;i*i<=temp;i++)
        {
            if(temp%i==0)
            {
                s.push_back(i);
                while(temp%i==0) temp/=i;
            }
        }
   s.push_back(b);         // 因为b本身可能就是素数，所以要在vector里加b，就算不是素数，也对结果无影响。
   for(int i=0;i<s.size();i++) //生成s.size()个约数。
    {
        su=s[i];
        int m=a/su+1;
        all.push_back(su*m);
    }

    sort(all.begin(),all.end());
    for(int i=0;i<all.size();i++)
    if(all[i]>a) {cout<<all[i]-a<<endl;return ;}


}
int main()
{
    int _;
    cin>>_;
    while(_--)
    {
        cin>>a>>b;
        s.clear();
        all.clear();
        solve();
    }
    return 0;
}