首先看一下题
描述
正整数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;
}
