UVA11388 GCD LCM1 2

题目：

　　给你两个数G和L，求a和b，他们的最大公约数为G和最小公倍数为L，输出a最小时的a和b。如果不存在在输出-1.

Sample Input

1 2

3 4

Output for Sample Input

1 2

-1

分析：

　　其实很简单，想到思路就好了，a最小时其实就是G，对应的b必然为L，当L不是G的倍数是不存在a和b

代码：

#include<iostream>#include<cstdio>using namespace std;int main(){  int l,r,n;  cin>>n;  int i;  for(i=0;i<n;i++)  {    cin>>l>>r;    if(r%l!=0)      cout<<-1<<endl;    else      cout<<l<<" "<<r<<endl;  }}

原标题：UVA11388 GCD LCM1 2

关键词：

*特别声明：以上内容来自于网络收集，著作权属原作者所有，如有侵权，请联系我们： admin#shaoqun.com （#换成@）。

VAT注册流程详解一步步指导你完成注册：https://www.kjdsnews.com/a/1338964.html
Vat注册流程详解一步一步搞定税务登记：https://www.kjdsnews.com/a/1338965.html
VAT注册流程详细剖析步骤与方法：https://www.kjdsnews.com/a/1338966.html
VAT注册流程详细剖析一步步搞定税务登记：https://www.kjdsnews.com/a/1338967.html
VAT注册流程详细剖析一步步带你轻松完成注册：https://www.kjdsnews.com/a/1338968.html
VAT注册流程详细介绍步骤与方法：https://www.kjdsnews.com/a/1338969.html
上海到镇江茅山旅游攻略上海到镇江茅山旅游攻略路线：https://www.vstour.cn/a/404239.html
舟山普陀区有哪些旅游景点舟山普陀山有哪些景点：https://www.vstour.cn/a/404240.html