HJ108-求最小公倍数

已于 2023-04-30 16:10:19 修改
阅读量172 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【Python】华为OD面试题 文章标签： 算法 数据结构 华为 python
于 2023-04-30 16:07:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wdm2024/article/details/130449183
该博客介绍了如何设计一个算法来求两个正整数A和B的最小公倍数。题目要求数据范围在1到100000之间，并给出了一个示例。解决方案将详细阐述算法的思路和步骤。

1. 题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1 \le a,b \le 100000 \1≤a,b≤100000

示例1:

输入：5 7
输出：35

2. Solution

while True:
    try:
        a, b = list(map(int
了解本专栏 订阅专栏 解锁全文
【华为机试题 HJ108】求最小公倍数
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
06-23 340
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，那么就从最小值开始找，直到a*b. 步长也要是最小值a. 三、参考代码2 思路： 欧几里得求最大公约数，根据公式ab=最小公倍数gcd(a,b)，得到最小公倍数。...
华为机试HJ108 求最小公倍数
sea2017的博客
07-31 356
HJ108 求最小公倍数-Python题目解题思路代码结果 题目 解题思路 1、辗转相除求最大公约数。 2、最小公倍数 = 两数之积 / 最大公约数 代码 # 辗转相除，求最大公约数 def maxgys(a, b): if a < b: a, b = b, a while a %b != 0: a, b = b, a % b # print(a) # print(b) return b ia, ib = li
【HJ108】求最小公倍数
weixin_42081363的博客
04-13 311
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、最小公倍数？二、程序1.C（简单方式）2.递归算法gcd3.c++总结 前言 求最小公倍数有两种方法，更相减损法和辗转相处法。 一、最小公倍数？ 最小公倍数：在求出最大公约数后，两个数相乘除以最大公约数就是最小公倍数。 更相减损法：拿两个数中的较大值减去较小值，然后在减数、被减数、差之间选取两个较小值继续相减，直到减数和被减数相等，得到的数就是最大公约数。 二、程序 1.C（简单方式） 代码如下（示例）： #includ.
NK8.2-HJ108-求最小公倍数
A240428037的博客
06-29 385
HJ108-求最小公倍数 https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking 1.暴力破解 从两个数中较大的数开始，逐个进行判断，能够被两个数都整除，则第一个就是最小公倍数 #include<iostream&g
华为机试-108-简单-HJ108.求最小公倍数
tttzzzqqq2018的博客
11-12 315
【代码】华为机试-108-简单-HJ108.求最小公倍数
HJ108 求最小公倍数
PZHU_CG_优快云的博客
01-01 633
辗转相除法求出最大公约数，然后求出最小公倍数。时间复杂度：O(N)
HJ108:求最小公倍数 python
m0_66389477的博客
01-25 1230
def gcd(a,b): if a<b: smaller=a else: smaller=b for i in range(smaller,0,-1): if a%i==0 and b%i==0: return smaller else: smaller-=1 def lcm1(a,b): g=gcd(a,b) return a*b/g 跑...
HJ108：求最小公倍数
zhangkai's blog
08-08 792
题目描述: 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 思想：最小公倍数，需要用到最大公约数，求最大公约数，需要用到递归方法。 import java.util.Scanner; public class Main { /** * 求最小公倍数：公式法 * 两个数a,b的最小公倍数是a*b/gcd(a,b) * 由于两个数的乘积等
java-HJ108_求最小公倍数
d3y1`5 81_09
07-18 101
java-HJ108 求最小公倍数。
华为机试HJ108求最小公倍数
qq_29787929的博客
07-09 333
要找到输入的两个数的最小公倍数，这个最小公倍数要大于等于其中最大的那个数值，遍历最大的那个数值的倍数，最大的最小公倍数就是输入的两个数值的乘积。
华为机试题：HJ108 求最小公倍数（python）
shinuone的博客
03-04 1148
求最小公倍数（python）
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 245
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 201
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 561
hot100链表的两道题详解。
二次规划（QP）算法
weixin_43156294的博客
12-10 599
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
Conan-embedding整理
kexin197的博客
12-11 929
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 894
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值