华为机试题——HJ108 求最小公倍数

描述

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

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

输入描述：

输入两个正整数A和B。

输出描述：

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

示例1

输入：

5 7

复制输出：

35

复制

示例2

输入：

2 4

复制输出：

4

#include <iostream>
#include <algorithm>


int commonMultiple(int m, int n)
{
    int rtnnum = 0;
    if(0 == m % n)
    {
        return m;
    }
    if(0 == n % m)
    {
        return n;
    }
    int max = (m > n ? m : n) + 1;
    while(1)
    {
        if(0 == max % m && 0 == max % n)
        {
            rtnnum = max;
            break;
        }
        max++;
    }
    return rtnnum;
}

int main()
{                                              
    int m;
    int n;
    while(std::cin >> m >> n)
    {
        std::cout << commonMultiple(m,n) << std::endl;
    }

    return 0;
}