写文案要看的网站,网站的ftp账号和密码是什么,网站设计规范,wordpress xml文件首先看一下题 描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值#xff0c;设计一个算法#xff0c;求输入A和B的最小公倍数。 数据范围#xff1a; 1≤a,b≤100000 输入描述#xff1a; 输入两个正整数A和B。 输出描述#xff1a; 输出A和B的最小公…首先看一下题 描述 正整数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.hint 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;
}
