华为机试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;
}
相关文章
|
Java Spring
【Spring Boot 源码学习】OnWebApplicationCondition 详解
【1月更文挑战第5天】本篇同大家一起从源码角度了解 OnWebApplicationCondition
178 2
【Spring Boot 源码学习】OnWebApplicationCondition 详解
|
存储 容器
华为机试HJ41:称砝码(深度优先遍历dfs-Depth First Search)
华为机试HJ41:称砝码(深度优先遍历dfs-Depth First Search)
279 0
|
消息中间件 存储 缓存
消息中间件面试题31道RabbitMQ+ActiveMQ+Kafka
整理了31到消息中间件面试题RabbitMQ+ActiveMQ+Kafka
4548 104
|
数据安全/隐私保护
HJ20 密码验证合格程序
HJ20 密码验证合格程序
132 0
华为机试HJ106:字符逆序
华为机试HJ106:字符逆序
196 1
|
搜索推荐 容器
华为机试HJ68:成绩排序
华为机试HJ68:成绩排序
192 0
|
Linux
使用先电IaaS云平台创建云主机
使用先电IaaS云平台创建云主机
672 0
使用先电IaaS云平台创建云主机
|
存储 关系型数据库 MySQL
MySQL的枚举型数据类型是干什么的?使用场景是什么?底层原理是什么?
MySQL的枚举型数据类型是干什么的?使用场景是什么?底层原理是什么?
620 0
|
Java Android开发
Java内部类最新相关面试题
Java内部类面试题汇总
155 0
|
机器学习/深度学习 自然语言处理 数据可视化
【自然语言处理(NLP)】基于循环神经网络实现情感分类
【自然语言处理(NLP)】基于循环神经网络实现情感分类,基于百度飞桨开发,参考于《机器学习实践》所作。
447 1
【自然语言处理(NLP)】基于循环神经网络实现情感分类