1条回答 默认 最新
关注不知道你这个问题是否已经解决, 如果还没有解决的话:- 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：《算法零基础100讲》(第13讲) 最大公约数
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^解决 无用评论 打赏举报
分享
- 2021-11-02 10:46友人苏的博客 1979. 找出数组的最大公约数 分析： 首先遍历数组nums，找到max和min 求gcd(max, min) 然后如何实现函数gcd呢，实现gcd有两种办法。 遍历出min约数，并判断该数是否能整除max，从而找出最大的公约数。 代码： ...
- 2021-11-02 21:43空白-checkmate的博客 零、。。。。 跟着英雄哥学算法，每日打卡 https://bbs.csdn.net/topics/603094149https://bbs.csdn.net/topics/603094149 零.五、英雄哥算法详解 ...int gcd(int a,int b) //（1）求最大公约数 { retur
- 2021-11-02 16:41空白-checkmate的博客 零、。。。。 跟着英雄哥学算法，每日打卡 https://bbs.csdn.net/topics/603094149https://bbs.csdn.net/topics/603094149 一、题目 力扣...
- 2021-11-03 00:29敲代码的xiaolang的博客 ????算法小白欢迎加入此社区：https://bbs.csdn.net/forums/hero?category=0 由英雄大佬带领的抱团学算法队伍，从0开始，期待你的加入???? ...本博文是对以下文章习题所作的题解，如有不足，请多指教：...12讲题
- 2021-11-03 23:19Amy卜bo皮的博客 文章目录一、设问二、题目找出数组的最大公约数序列中不同最大公约数的数目三、题解报告找出数组的最大公约数序列中不同最大公约数的数目四、知识点笔记《算法零基础100讲》介绍参考资料 本学习笔记是根据《算法零...
- 2021-11-03 11:22XingleiGao的博客 《算法零基础100讲》(第14讲) 最小公倍数https://blog.csdn.net/WhereIsHeroFrom/article/details/121113291 一、主要知识点 1.辗转相除法求最小公约数 这部分其实高中学过。 递推的时候可以发现后面两个数.....
- 2022-05-14 20:36Simple World.的博客 时间：时间复杂度 O ( t / s ) O(\sqrt{t/s}) O(t/s )，其中根号是因为分解质因数和枚举约数（枚举约数就是二进制枚举质因数） 总结：这道题目的思维能力要求特别高，其主要突破口在于： 插板法&组合数学 简化...
- 2023-12-02 19:28长春高老师信奥工作室的博客 1176 谁考了第k名。1177 奇数单增序列。1181 整数奇偶排序。1184 明明的随机数。1180 分数线划定。1187 统计字符数。1178 成绩排序。1182 合影效果。1183 病人排队。1185 单词排序。1179 奖学金。
- 2020-02-14 09:20CW96的博客 最大公约数 个人思路 1.将数组元素进行排序，此处采用冒泡排序 2.利用辗转相除法：i>0时,a[i]和a[0]求最大公约数并且存入a[0] 3.输出a[0] n个数的最大公约数代码 方法一：辗转相除法 //**最大公约数:辗转相除法**...
- 2022-12-01 15:19一枕槐安1的博客 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
- 2021-09-11 21:26二木成林的博客 给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。 两个数的 最大公约数 是能够被两个数整除的最大正整数。 示例 1： 输入：nums = [2,5,6,9,10] 输出：2 解释： nums 中最小的数是 2 nums 中最大...
- 2022-05-01 18:14酷尔。的博客 2022年第十三届蓝桥杯省赛算是结束了，趁五一期间不是很忙写一下自己的参赛心得，是对过去的参赛经历做的总结，也是对未来国赛的展望。希望对博主自身有帮助，也希望对大家有所帮助。
- 2022-10-13 15:24宏阳李老师的博客 信息学奥赛一本通（基础算法与数据结构-题解汇总）
- 2023-07-14 16:52卿与的博客 大厂笔试模拟练习网站（含题解）最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习...现在塔子哥想知道，执行完 k 次操作后，a 和 b 的最大公约数最大可以是多少?
- 2019-03-12 20:06awan177的博客 3.6 题解报告1001 最小公倍数题目题解代码1002 人见人爱A^B题目题解代码1003 Rightmost Digit题目题解代码1004 Climbing Worm题目题解代码1005 Balloon Comes!题目题解代码1006 Fibonacci Again题目题解代码1007 ...
- 2022-09-12 15:44小诸葛xiaozhuge的博客 数据结构研究的内容：D数据的逻辑结构、存储结构及其基本操作。算法分析的两个主要方面是：A. 空间复杂度和时间复杂度。时间：B. O(n2)空间：A. O(1)
- 没有解决我的问题, 去提问
问题事件
创建了问题
11月2日