uva11388

使用C++计算最大公约数和最小公倍数

weixin_34356555

于 2014-07-13 07:42:00 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

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

本文介绍了一段C++代码，用于输入整数对并计算它们的最大公约数和最小公倍数。通过判断条件，确保了最小公倍数总是最大公约数的因子。

#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