首页 > 试题广场 >

最小公倍数与最大公约数

[编程题]最小公倍数与最大公约数
  • 热度指数：4314 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
度度熊请你找出两个数，满足且尽量大。输出最大的.
其中表示和的最小公倍数，表示和的最大公约数。

输入描述:
一行一个数字。


输出描述:
一行一个数字表示最大的。
示例1

输入

5

输出

19
示例2

输入

3

输出

5
算法知识视频讲解
开通博客
头像 知府松
发表于 2021-07-17 15:04:50
def gcd(a, b): if a % b == 0: return b else: return gcd(b , a % b) def lcm(a, b): return a* b // gcd(a, b) n = int(input 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Huster水仙
发表于 2023-01-14 20:47:58
数学问题 考虑极端情况:取n、n-1时，LCM最大=n*(n-1)，GCD最小=1 #include<iostream> using namespace std; int main(){ long long a; while(scanf("%lld",&a) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 _起一个响亮的名字吧
发表于 2022-08-17 14:06:35
考察数学吗？A了为敬 /* 最小公倍数与最大公约数，求n下任意两个数的（最小公倍数-最大公约数）的最大值 */ #include <bits/stdc++.h> using namespace std; int main() { unsigned long long int n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 大厂算法岗必拿下
发表于 2021-09-21 02:16:55
如果直接分别求最大公约数，和最小公倍数会（迭代的方式）会超时，因此用这个公式即可 #include<bits/stdc++.h> using namespace std; int main(){ long long n; int max_ = INT_MIN; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小牛冲冲冲jiang
发表于 2021-09-28 18:34:45
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 前端工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
11条回答 5593浏览

热门推荐

通过挑战的用户

相关试题

最小公倍数与最大公约数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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