码迷,mamicode.com
首页 > 其他好文 > 详细

uva11388

时间:2014-07-13 21:34:46      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   div   

#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

标签:style   blog   color   os   io   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!