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

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

题目描述：

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

输入描述：

输入两个正整数A和B。

输出描述：

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

示例：

输入：

5 7

输出：

解题思路：

数学题。输入两个数，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;
}

华为机试HJ108：求最小公倍数相关推荐

华为机试 HJ38 求小球落地5次后所经历的路程和第5次反弹的高度【Java实现】
HJ38 求小球落地5次后所经历的路程和第5次反弹的高度假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? package c ...
【牛客网 - 华为机试 - HJ15 求int型正整数在内存中存储时1的个数】
描述输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数. 数据范围:保证在 32 位整型数字范围内输入描述: 输入一个整数(int类型) 输出描述: 这个数转换成2进 ...
华为机试第十五题：HJ15 求int型正整数在内存中存储时1的个数
华为机试第十五题:HJ15 求int型正整数在内存中存储时1的个数一.网址链接二.题目描述 ①描述 ②输入描述 ③输出描述 ④示例一 ⑤示例二三.代码实现 ①Java代码实现 ②C++代码实现 ...
华为机试-求int型数据在内存中存储时1的个数
问题描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数. 输入描述: 输入一个整数(int类型) 输出描述: 这个数转换成2进制后,输出1的个数示例示例1 输入 5 输出 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
华为机试-字符串子序列II
华为机试-字符串子序列II 1.思路 2.代码 1.思路理解这个抽象题目,其实就是一个求最长子序列的题目.求最长子序列我们一般使用动态规划来做. 与以往不同的是,我们需要倒序求最长子序列,这样可以求 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...