【牛客网】最小公倍数
在前面的博客里,我讲到:求最大公约数的方法大全 ,在这里我们通过找到最大公约数来求两个数的最小公倍数。
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小 公倍数。
输入描述: 输入两个正整数A和B。
输出描述: 输出A和B的最小公倍数。
示例
输入: 5 7
输出: 35
解题思路
最小公倍数 = 两数之积除以最大公约数,这里使用碾转相除法进行最大公约数的求解:即a与b的最大公约数 可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余,直到 余数为0,求余的分母即为结果。
完整代码
# include<iostream>
using namespace std;int GYS(int a,int b) //求最大公约数
{int r=0;while(r=a%b){a=b;b=r;}return b;
}
int main()
{int A=0,B=0;cin>>A;cin>>B;int r=GYS(A,B);//cout<<"A与B的最大公约数为:"<<r<<" 下面是最小公倍数:"<<endl;cout<< (A*B)/r<<endl; //最小公倍数=a与b乘积除以最大公约数return 0;
}
原题链接
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
【牛客网】最小公倍数相关推荐
- 牛客网算法工程师能力评估
牛客网算法工程师能力评估 题目来源:https://www.nowcoder.com/test/200/summary 1.递归算法x(x(8))需要调用几次函数x(int n)? class pro ...
- 牛客网小白月赛5 H-最大公约数(lcm)
链接:https://www.nowcoder.com/acm/contest/135/H 来源:牛客网 题目描述 给定两个正整数a,b,求a,b的最小公倍数.(即[a,b]) 输入描述: 两个整整数 ...
- Java算法:华为机试算法(下),华为算法Java版,牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换 计算日期到天数转换 题目描述 根据输入的日期,计算是这一年的第几天.. 测试 ...
- 牛客网Java编程题总结
一 定制一个模板 1 常用模板 import java.util.*;public class Main {public static void main(String[] args) {Scanne ...
- 【牛客网】 G-大水题
链接:https://www.nowcoder.net/acm/contest/75/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536 ...
- 「解析」牛客网-华为机考企业真题 81-108
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
- 今日头条后端面经总结(2018.12月)(转自牛客网)
面经(后端): 一 操作系统中的进程和线程还有虚拟存储. 计算机网络TCP和UDP仔细看一下,也不要放过滑动窗口; 还有计算机网络体系结构各层都要熟悉. lambda表达式 spring 智力题,比如 ...
- 【C语言刷题】牛客网编程入门130精选题目(二)
牛客网编程入门130题–精选(二) 本篇文章衔接博客:牛客网编程入门130–精选(一) 文章目录 牛客网编程入门130题--精选(二) 题目OJ链接 1.图形相似度 2.有序数组中插入一个数 3.有序 ...
- 算法记录 牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录 解题思路 STL容器 常用算法模板 堆排序 插入排序 快速排序 BFS层序遍历 二叉树 JZ55 二叉树的深度 BST(binary ...
- [C++] 牛客网:合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网 题目链接:合并两个有序的数组 知识点:数组.双 ...
最新文章
- (传送门)instant run原理
- Android MediaPlayer
- python实现轨迹回放供应_运动轨迹回放 百度地图api示例源码
- transpose公式_EXCEL转置你是用公式还是选择性粘贴?
- qt实现QLabel上显示的文字有描边
- 晚上没有路灯,我骑的很慢
- java四舍五入自己写_java提高篇-----详解java的四舍五入与保留位
- C++之boost库报错:note: in expansion of macro BOOST_MPL_ASSERT_NOT
- noip2002 矩形覆盖
- Arduino笔记五三轴陀螺仪L3G4200D
- 关于我考研的这一年随记 —— 2022暨南大学电子信息计算机技术专业初试第三复试第一
- 微信下载app,弹出出应用宝商店的解决方案
- Servlet.init() for servlet [Global] threw exception
- 【Vue基础】前端工程化Vue项目
- Socket中文乱码
- alm系统的使用流程_ALM——应用程序全生命周期管理核心功能有哪些
- python-机器学习-决策树算法
- 架构学习之AArch64虚拟化
- 设计图纸管理系统哪个更有优势?
- matlab 多通道示波器,多通道高带宽示波器系统及其应用