华为机试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

#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;
}