首页 > 学院 > 开发设计 > 正文

UVA11388 GCD LCM1 2 -1

2019-11-17 02:13:00
字体:
来源:转载
供稿:网友

UVA11388 GCD LCM1 2 -1

题目:

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

Sample Input

2

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;    }}

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表