求最小公倍数（华为机试，Go）

已于 2022-03-21 21:39:37 修改
阅读量952 收藏 3
点赞数
分类专栏： Go # Go常见题目 文章标签： go 华为机试
于 2020-06-06 22:33:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TCatTime/article/details/106594384
版权

目录

题目描述

解决方案

代码

代码走读

传送门

题目描述

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

输入/输出示例

输入 输出 说明
5 7 35 35是整除5和7的最小数字。

解决方案

对于正整数A和B，假设这两个数字的最大值为max，最小值为min。则他们的最小公倍数范围在闭区间 [max,  max * min] 中。我们定义一个临时变量current = max，current依次递增到 max * min，在每一次递增时观察其是否是A，B的公倍数，若是则找到A和B的最小公倍数current。

对于current的递增有一个注意点。在current递增的过程中，依次自增1会浪费大量的时间。current只需要每次递增max就可以准确找到A和B的最小公倍数了。（即每次递增max值保证整除max，若找到同时能够整除两者则为最小公倍数）

代码

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
最低0.47元/天 解锁文章
TCatTime
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法训练 最大最小公倍数
Go_Accepted的博客
02-05 352
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 6。 问题描述：最直接的想法就是找三个最大的互质数，这里有个关系就是若n是奇数，那么n与
最大公约数 / 最小公倍数 Pyhton / GO
weixin_45202860的博客
04-19 868
最大公约数 / 最小公倍数 Pyhton / GO 最大公约数（Greatest Common Divisor）：指两个或多个整数共有约数中最大的一个 最小公倍数=两数之积/最大公约数 辗转相除法（递归的形式）- Python # 自定义"最大公约数"（辗转相除法-递归法） def gcd(a, b): temp = a % b if temp > 0: return gcd(b, temp) else: return b # 自定义“最小
最大最小公倍数
goforawalk___的博客
02-22 1019
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。啊！这个我真的想得太简单了，觉得最大的最小公倍数的话就是最大的三个数求最小公倍数。。。于是我用上了昨天学到的最小公倍数的求法哈哈哈哈（现学现卖），但别人根本就不是这样...
求两个正整数的最小公倍数。（0＜n＜10000，0＜m＜10000)
CEO_of_our的博客
12-10 390
求两个正整数的最小公倍数。 （0<n<10000，0<m<10000)
输入两个正整数m和n，求其最大公约数和最小公倍数。
qq_36129581的博客
03-30 534
最小公约数运用辗转相减法求得，并定义了函数用以求公约数。最大公倍数就是两数相乘除以公约数，以下是代码。 #include<stdio.h> #include<math.h> int gys(); int gys(int m,int n) {while(m!=n) {if(m>n) m=m-n; else n=n-m;} return m,n;} int main() ...
求两数的最小公倍数
m0_62714628的博客
08-07 146
最小公倍数的三种求法
最小公倍数
STOP
04-20 225
最大公约数--欧几里得算法int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } 最小公倍数，即两个数乘积除以最大公约数，可以理解为其中一个数除以最大公约数，这样两个数的最大公约数就是1，其最小公倍数就是两个数的乘积HDU - 1108  最小公倍数#include&lt;iostream&gt; #inc...
求最小公倍数
weixin_48995257的博客
05-06 148
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35 import java.util.Scanner; public class MinCommonMul { public static void main(String[] args) { Scanner scanner = new Scanner(Syst
公约数（也叫公因数）｜公倍数 ｜小知识｜Golang
weixin_42161901的博客
10-31 6000
笔记
最小公倍数求法 (3种代码思路供参考 ) --（C语言实现）-- 详解
m0_69119792的博客
07-08 1万+
设计一个算法，求A,B的最小公倍数输入：输入两个正整数A,B输出：输出:A,B的最小公倍数1、最小公倍数（LCM）是：能被A和B整除的最小的正整数 2、如何求最小公倍数： 思路一： 1、加法寻找最小公倍数，2、乘法寻找，3、辗转相除法求解............
求最小公倍数（牛客：华为机试）
qq_43038236的博客
07-19 144
//第一种解法 #include<iostream> using namespace std; int getmin(int a,int b)//获取最大公约数 { return a==0?b:getmin(b%a,a); } int main() { int a = 0,b=0; cin >> a>>b; int number=(a*b)/getmin( a, b);//最小公倍数公式：（a*b）/（两者的最大公约数） cout<&l
编程练习——求最小公倍数
人人都懂物联网
10-28 2258
求最小公倍数 时间限制：1秒 空间限制：32768K 描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入：两个正整数 A 和 B。 输出：A 和 B 的最小公倍数。 例如，输入 5 7，输出 35。 分析 我们知道，两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。如果 [a, b] 表示 a...
java求最小公倍数，最大公倍数，Java整数和字符串的相互转化，int或者char字符转字符串使用String.valueOf()
m0_56231540的博客
04-06 1289
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35 public int lcm(int x, int y) { for (int i = 1; i < x * y; i++) { if (i % x == 0 && i % y == 0) ..
100个python算法超详细讲解：最小公倍数
Lee达森的博客
06-06 6534
1．问题描述 求任意两个正整数的最小公倍数（Least Common Multiple， LCM）。 2．问题分析 如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约 数，对于两个整数来说，最小公倍数是指这两个数共有倍数中最小的 一个。计算最小公倍数时，通常会借助最大公约数来辅助计算，即最 小公倍数=两数的乘积/最大公约（因）数，解题时要避免和最大公约 （因）数问题混淆。 对于最小公倍数的求解，除了利用最大公约数外还可根据定义进 行算法设计。要求任意两个正整数的最小公倍数，就是求出一个最小 的
golang 算法一 数学
田园园野的博客
06-19 5256
1、golang会自动进行四设五入func main(){ var a float32 fmt.Scan(&amp;a) fmt.Printf("%.2f",a) } //输入：1.235 //结果：1.242、火柴游戏，21根火柴，轮流取，每人可取1-4根，不可多取，也不可不取，编程，让一个人赢得比赛。每轮让两个人去火柴的数量为5。3、求圆周率=1-1/3+1/5-1/7+...........
慧通编程第五关
中学生信竞
07-20 1893
938 最小公倍数的简单方法 #include <iostream> #include <cstdio> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1; ; i ++) { if (i%a==0 && i%b==0) { cout << i; break; } } return 0; } 93
n个数的最小公倍数
u012283461的博客
10-29 1万+
题目链接：n个数的最小公倍数 【题目描述】 求n个数的最小公倍数 【输入描述】 第一行一个数n（n 下面n个数，integer范围内 【输出描述】 这n个数的最小公倍数 【样例输入】 5 6 3 5 4 2 【样例输出】 60 【数据范围及提示】 求出最大公约数后可用公式求最小公倍数 题目分析： 求解n个数的最小公倍数一般有两种做法：
c语言求最小公倍数——三种方法
热门推荐
m0_62169059的博客
02-27 4万+
法一： 找到a,b中的较大值，假设是最小公倍数，然后去整除，不能整除就++，直到找到最小公倍数为止 #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); int m=(a>b?a:b); while(1) { if(m%a==0&&m%b==0) { break; }
华为面试手撕真题【求1-n的最小公倍数】
最新发布
10-03
求1-n的最小公倍数可以通过求解每两个数的最小公倍数来解决。 我们可以首先定义一个函数来计算两个数的最小公倍数。假设这个函数为gcd(a,b)（最大公约数）和lcm(a,b)（最小公倍数）。 我们可以使用递归的方法来...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值