华为机试HJ108：求最小公倍数

Posted 2021-11-05 翟天保Steven

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

输入描述：

输入两个正整数A和B。

输出描述：

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

示例：

输入：

5 7

输出：

35

解题思路：

数学题。输入两个数，for循环从其中用一个数开始，截止到两数相乘的数值，若中间出现了能整除两个数的数，则表明找到了最小公倍数，若没找到，那么两个数的乘积就是结果。

测试代码：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int func(int n1,int n2)
{
    for(int i=n1;i<=n1*n2;++i)
    {
        if(i%n1==0&&i%n2==0)
            return i;
    }
    return n1*n2;
}

int main()
{
    int n1,n2;
    while(cin>>n1>>n2)
    {
        cout<<func(n1,n2)<<endl;
    }
    return 0;
}