首页 > 其他 > 详细

uva11388

时间:2014-07-13 21:35:04      阅读:321      评论:0      收藏:0      [点我收藏+]
#include<iostream>
using namespace std;
int main(){
    int g,l,t;
    cin>>t;
    while(t--){
        cin>>g>>l;
        if(l%g==0)//最大公约数一定是最小公倍数的因子
            cout<<g<<" "<<l<<endl;
        else puts("-1");
    }
    return 0;        
}
// 使得 gcd(a,b) = g 成立的最小a=g
// lcm(g,b) = l => g*b/g=l => b=l 
// 有解的情况下,两个数都求出来了
// a=g, b=l, 易证一定有l%g==0

 

uva11388,布布扣,bubuko.com

uva11388

原文:http://www.cnblogs.com/neverchanje/p/3840709.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!