入门题目集1-F 最小公倍数

题目描述

给定两个正整数，计算这两个数的最小公倍数。

输入

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

输出

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入 

10 14

样例输出 

70

最大公因数的求法 ：辗转相除法                       

int gcd(int a,int b){
    int da=max(a,b);
    int xiao=min(a,b);
    int temp;
    while(da%xiao!=0){
        temp=xiao;
        xiao=da%temp;
        xiao=da;
    }
    return xiao;
}

最小公倍数求法：利用公式a*b=gcd(a,b)*lcm(a,b)                                                                   

 

int lcm(int a,int b){
    return a/gcd(a,b)*b;
}

        在这里，我们运用公式求最小公倍数时，要注意数据的范围，如果先乘后除有可能会出现a*b爆int的情况。

下面附上完整代码：

#include<bits/stdc++.h>
using namespace std;

​
int gcd(int a,int b){
    int da=max(a,b);
    int xiao=min(a,b);
    int temp;
    while(da%xiao!=0){
        temp=xiao;
        xiao=da%temp;
        da=temp;
    }
    return xiao;
}

​
int lcm(int a,int b){
    return a/gcd(a,b)*b;
}

​
int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<lcm(a,b)<<endl;
    }
}
​