不用管语言，各位大佬能提供算法思路就ok.我已经尝试过穷举了，就是嵌套循环，超时严重，实在是没办法了(5星难度瞎扯的，我是真的没头发了！555拜托了！)
https://img-mid.csdnimg.cn/release/static/image/mid/ask/092349143836137.jpg
5星级难度！最大的最小公倍数，限时一秒。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
於黾 2021-12-01 15:14关注首先肯定是要求得所有数对的最小公倍数，这只能遍历，没有简单的办法
然后用一个变量max记录下最大的，比max大就更新max，没max大就丢弃
数字配对那肯定双重for循环没说的
关键是求最小公倍数你是怎么求的，从a开始到a*b一个数一个数的循环判断肯定比较慢嘛，
可以先求出a和b的质因子，去重后乘在一起就是最小公倍数了。
最后，求质因子，求最小公倍数，分别封装成函数调用，避免写成4重5重for循环的样子解决 无用评论 打赏举报 编辑记录 分享
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2023-04-06 23:36回答 2 已采纳 1.语法错误：在第 2 行和第 3 行中，a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外，在第 4 行遗漏了冒号，需要加上。 2.逻辑错误：该函数的实现逻辑有误，不
- 2023-03-11 19:52回答 3 已采纳 辗转相除法 num1,num2=eval(input("请输入两个数字：")) m=num1 n=num2 while num2!=0 : #余数不为0，继续相除 temp=num1%num2
- 2024-05-20 20:16电摇小人的博客 （最大公约数和最小公倍数）【C++】
- 2022-06-03 14:35回答 1 已采纳 #include <stdio.h> int gcd(int n,int m) { int i=1,x,y; /*始终让x最大，y最小*/ if(n>m) {x
- 2021-09-21 20:10回答 2 已采纳 根本不需要循环啊，a和b的最小公倍数就是 a * b/最大公约数啊，比如这里a,b分别为6，9，最大公约数为3，那么最小公倍数就是6*9/3=18 int main() { int m,n,a,b
- 2023-02-12 15:52回答 4 已采纳 最后的结果不对？看起来没问题啊
- 2021-07-26 12:11海轰Pro的博客 前言 Hello！小伙伴！ 非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～ 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称：海轰 标签：程序猿｜C++选手｜学生 ...最小公倍数：两个或多个整数公有的倍数叫做它们的
- 2021-11-16 10:06回答 1 已采纳 修改如下，供参考： #include <stdio.h> int gys(int a, int b) { int c; for (c = a % b; c != 0; a
- 2021-10-22 22:53回答 1 已采纳 因为你在if中加了break;所以for循环只执行一次,你可以将代码改成这样. public static void main(String[] args) { Scanner sc
- 2021-11-06 00:08回答 1 已采纳 #include"stdio.h"int main(){ int m,n,p,r,temp; scanf("%d%d",&m,&n); if(m<n) {
- 2022-04-02 15:48思绪万茜的博客 方法一：利用定义法求最大公因数和最小公倍数 #include<stdio.h> int main() { int a,b,i,j; int max=0; scanf("%d%d",&a,&b); for(i=a;;i++)//求最小公倍数 { if(i%a==0&&i%b==0)//...
- 2020-06-15 19:47振华OPPO的博客 int(input("输入第二个数字: ")) print(num1,"和",num2, "的最大公约数为", myue(num1, num2)) print(num1,"和",num2,"的最小公倍数为",num1*num2/myue(num1,num2)) 二、运行演示 远思扬祖宗之德，近思盖父母之愆...
- 2021-06-03 16:48一朵花花的博客 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。 a，b的最大公约数记为（a，b） 方法1 暴力求值 思路： 求a，b的最大公约数，找到两个数中较大的值tmp，从tmp到1，a、b依次对其求...
- 2019-04-02 23:56Gorit的博客 本文我就来给大家讲解讲解最大公约数和最小公倍数的实现
- 2024-05-22 09:30Seal^_^的博客 【面试干货】求两个正整数的最大公约数和最小公倍数
- 2022-09-07 22:49蒲公英的吴的博客 计算最大公约数与最小公倍数的时候，优先推荐辗转相除法与两种特殊方法，效率高！！！
- 2022-12-23 18:37姜暮、的博客 求最大公约数最小公倍数常见的几种解法！
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月1日
悬赏问题
- ¥15 两台交换机分别是trunk接口和access接口为何无法通信，通信过程是如何？
- ¥15 C语言使用vscode编码错误
- ¥15 用KSV5转成本时，如何不生成那笔中间凭证
- ¥20 ensp怎么配置让PC1和PC2通讯上
- ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
- ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
- ¥15 请各位帮我看看是哪里出了问题
- ¥15 vs2019的js智能提示
- ¥15 关于#开发语言#的问题：FDTD建模问题图中代码没有报错，但是模型却变透明了
- ¥15 uniapp的h5项目写一个抽奖动画