华为机试HJ108 求最小公倍数

首先看一下题

描述

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

数据范围: 1≤a,b≤100000

输入描述:

输入两个正整数A和B。

输出描述:

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

示例1

输入:

复制代码
5 7

输出:

复制代码
35

示例2

输入:

复制代码
2 4

输出:

复制代码
4

一、问题分析

首先读题,仔细看描述中的内容,发现需求是

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

2.数据范围:a和b大于等于1小于等于100000

3.输入描述:输入两个正整数A和B。

4.输出描述:输出A和B的最小公倍数。

二、解题思路

1.首先引入标准输入输出库,#include <stdio.h>

2.开始主程序int main()

3.定义两个整数变量int a, b;

4.读取输入

5.从1开始遍历到100000,

6.如果遇到i % a == 0 && i % b == 0的情况,这个时候的i就是我们要找的a和b的最小公倍数。

三、具体步骤

使用的语言是C

cpp 复制代码
#include <stdio.h>

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        int i = 1;
        while((!((i % a == 0) && (i % b == 0))) || i > 10000000000) {
            i++;
        }
        printf("%d\n", i);
    }
    return 0;
}
相关推荐
一只码代码的章鱼23 分钟前
粒子群算法 笔记 数学建模
笔记·算法·数学建模·逻辑回归
小小小小关同学23 分钟前
【JVM】垃圾收集器详解
java·jvm·算法
圆圆滚滚小企鹅。28 分钟前
刷题笔记 贪心算法-1 贪心算法理论基础
笔记·算法·leetcode·贪心算法
Kacey Huang38 分钟前
YOLOv1、YOLOv2、YOLOv3目标检测算法原理与实战第十三天|YOLOv3实战、安装Typora
人工智能·算法·yolo·目标检测·计算机视觉
TS_forever0071 小时前
【华为路由的arp配置】
网络·华为
eguid_11 小时前
JavaScript图像处理,常用图像边缘检测算法简单介绍说明
javascript·图像处理·算法·计算机视觉
带多刺的玫瑰1 小时前
Leecode刷题C语言之收集所有金币可获得的最大积分
算法·深度优先
LabVIEW开发1 小时前
PID控制的优势与LabVIEW应用
算法·labview
涅槃寂雨2 小时前
C语言小任务——寻找水仙花数
c语言·数据结构·算法
就爱学编程2 小时前
从C语言看数据结构和算法:复杂度决定性能
c语言·数据结构·算法