【題解】UVa 11388 【GCD LCM】

数学题蛮干没有好下场,,,
这是一个大水题

可以推导出一个玩意:



所以如果存在,那么a一定是gcd,b一定是lcm

#include<cstdio>

int main(){
    int n;
    scanf("%d",&n);

    for(int i = 0;i < n;i++){
        int L,G;
        scanf("%d %d",&G,&L);//输入

        if(L % G == 0){//如果L是G的倍数,那么即说明有解(想想为什么?)
            printf("%d %d\n",G,L);
        }else{
            printf("-1\n");
        }
    }

    return 0;
}