首页 > 试题广场 >

最小公倍数

[编程题]最小公倍数
  • 热度指数：3277 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

求两个数的最小公倍数，两个数的最小公倍数为：能被这两个数同时整除的最小的数。


输入描述:
输入两个整数n,m。。
答案确保在int范围以内。


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

输入

6 4

输出

12
示例2

输入

6 5

输出

30
算法知识视频讲解
开通博客
头像 阿贝尔的日记
发表于 2022-09-20 21:57:29
最小公倍数 最小公倍数 /* 2022年09月20日 17:47:56 最小公倍数 找出最大的，然后逐次++，判断是否能同时对a、b取模 */ #include <iostream> #include <algorithm> using namespace std; int 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

上传者：小小
难度：
16条回答 4265浏览

热门推荐

通过挑战的用户

相关试题

最小公倍数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号