HJ108 求最小公倍数

描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 

数据范围：1≤a,b≤100000 1≤a,b≤100000 

输入描述：

输入两个正整数A和B。

示例1
输入：5 7
输出：35

示例2 
输入：2 4

输出：4

算法思路

本题可以利用最大公因数和最小公倍数的关系来解决。设A、B的最大公约数为gcd，则有：

    A × B = gcd × lcm
即：最小公倍数等于两数之积除以最大公约数。

算法步骤

读入两个正整数A、B；
求出A、B的最大公约数gcd；
计算A、B的最小公倍数lcm，lcm=AxB/gcd；
输出lcm。
复杂度分析

由

#include<iostream>
using namespace std;
int gcd(int a,int b){
    return !b?a:gcd(b,a%b);
}

int main(){
int A=0;
int B=0;
int gcd0 =0,lcm0=0;//gcd最大公约数，lcm最小公倍数
while(cin>>A>>B){
    int gcd0 = gcd(A,B);
    lcm0 =A*B/gcd0;
    cout<<lcm0;
    

}

return 0;
}