华为机试HJ108 求最小公倍数

bingw01142024-12-16 18:22

首先看一下题

描述

正整数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;
}