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

简介: 华为机试HJ108:求最小公倍数

题目描述:

正整数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;
}
相关文章
|
算法
华为机试HJ14:字符串排序
华为机试HJ14:字符串排序
|
人工智能
华为机试HJ26:字符串排序
华为机试HJ26:字符串排序
|
6月前
|
算法
HJ108 求最小公倍数
HJ108 求最小公倍数
47 0
华为机试HJ103:Redraiment的走法
华为机试HJ103:Redraiment的走法
183 2
|
容器
华为机试HJ102:字符统计
华为机试HJ102:字符统计
162 1
华为机试HJ96:表示数字
华为机试HJ96:表示数字
109 1
|
机器学习/深度学习
华为机试HJ35:蛇形矩阵
华为机试HJ35:蛇形矩阵
|
测试技术
华为机试HJ85:最长回文子串
华为机试HJ85:最长回文子串
华为机试HJ56:完全数计算
华为机试HJ56:完全数计算