[华为]求最小公倍数

链接：https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
来源：牛客网

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

 

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入例子:

5 
7

 

输出例子:

35

/* c++最小公倍数 = 两数之积除以最大公约数*/

#include<iostream>
using namespace std; 

int gcd(int a, int b) // greatest common divisor
{    
    while(a%b)
    {        
        int tmp = a;        
        a = b;        
        b = tmp%b;    
    }    
    return b; 
}

int main()
{    
    int a,b;    
     while(cin >> a >> b)
     {        
         cout << a*b/gcd(a,b) <<endl;    
     }    
    return 0;
}