牛客网——求最小公倍数

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

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

复制

5 7

输出

复制

C++

#include<iostream>
using namespace std;int gcd(int a, int b)
{while(a%b){int tmp=a%b;a=b;b=tmp;}return b;
}int main()
{int m,n;while(cin>>m>>n){int v;if(m>n){v=gcd(m,n);}else{v=gcd(n,m);}cout<<m*n/v<<endl;}return 0;
}

牛客网——求最小公倍数相关推荐

牛客网——求平均年龄（水题）
题目描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位. 输入描述: 第一行有一个整数n(1<= n <= 100),表示学生的人数.其后n行 ...
【牛客网】最小公倍数
在前面的博客里,我讲到:求最大公约数的方法大全 ,在这里我们通过找到最大公约数来求两个数的最小公倍数. 题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求 ...
牛客网暑期ACM多校训练营（第三场） J Distance to Work 计算几何求圆与多边形相交面积模板...
链接:https://www.nowcoder.com/acm/contest/141/J 来源:牛客网 Eddy has graduated from college. Currently, he ...
冬奥会在即，比赛打分去除一个最低分，去除一个最高分，求平均分？ --- 牛客网SQL54题给我的反思
目录牛客网原题 -- 求平均工资: 建表语句: 查询语句: 拓展思考 Q1:窗口函数为啥用的是ROW_NUMBER() Q2:求最大值/最小值的思路? 北京2022冬奥会要来了,像比如谷爱凌参加的自 ...
C++初阶习题（牛客网）【5】求字符串最后一个单词的长度
题目描述: 牛客网题目链接 HJ1 字符串最后一个单词的长度描述: 计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000.(注:字符串末尾不以空格为结尾) 输入描述: 输入一行,代表 ...
牛客网算法工程师能力评估
牛客网算法工程师能力评估题目来源: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 ...

牛客网——求最小公倍数

输入描述:

输出描述:

输入

输出

牛客网——求最小公倍数相关推荐

最新文章

热门文章