【題解】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;
}

发布者:Cinema

成功的道路并不狭窄,因为大部分人都在颓废。

留下评论

电子邮件地址不会被公开。 必填项已用*标注