首页 > 试题广场 >

求最小公倍数

[编程题]求最小公倍数
  • 热度指数:4203 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
正整数 a 和正整数 b 的最小公倍数,是指能被 a 和 b 整除的最小的正整数。请你求 a 和 b 的最小公倍数。
比如输入5和7,5和7的最小公倍数是35,则需要返回35。

输入描述:
输入两个正整数。

1 \le a,b\le 100000


输出描述:
输出最小公倍数。
示例1

输入

5 7

输出

35
示例2

输入

4 6

输出

12
示例3

输入

6 12

输出

12
头像 Liujiming123
发表于 2022-07-15 10:04:57
本题数据范围不大,使用枚举可通过前 5 个点(第六个点会卡 1 ms) 方法一:直接枚举 // 不是满分,谨慎枚举 #include <bits/stdc++.h> using namespace std; int main(){ long long a,b,i; cin 展开全文