UVa 11388 - GCD LCM

发表于 分类于 ， ， Disqus：

求以给出两数为最大公倍数和最小公约数的两个数，且第一个数要求最小。简单分析就出来了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    while(n--){
        int g,l;
        cin>>g>>l;
        if(l%g) cout<<"-1"<<endl;
        else cout<<g<<" "<<l<<endl;
    }
    return 0;
}

** 本文迁移自我的CSDN博客，格式可能有所偏差。 **