前往：我自己搭建的博客

题目

HDOJ6999 萌新

题解

设amodc=bmodc=m，
则a=k1c+m,b=k2c+m，
所以a−b=(k1−k2)c=kc。
注意特判a=b的情况。

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1e9+5;

int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        int a,b; scanf("%d%d",&a,&b);
        int kc=abs(a-b),m1=inf,m2=-1;
        for(int k=1;k*k<=kc;k++)	//枚举因数 
        {
            if(kc%k) continue;
            int c=kc/k;
            if(c>=2&&c<=max(a,b)) m1=min(m1,c),m2=max(m2,c);
            c=k;
            if(c>=2&&c<=max(a,b)) m1=min(m1,c),m2=max(m2,c);
        }
        if(m1==inf) m1=-1;
        if(!kc) m1=2,m2=a;
        if(a==1&&b==1) m1=m2=-1;
        printf("%d %d\n",m1,m2);
    }
    
    return 0;
}