UVa 11388 - GCD LCM

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

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博客 ,格式可能有所偏差。

支付宝扫码领红包