华为oj之最小公倍数

题目: 求最小公倍数

热度指数：1842 时间限制：1秒空间限制：32768K

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

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

输入例子:

5
7

输出例子:

在线提交网址: http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&tqId=21331&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

分析:

先用欧几里得(Euclidean)算法求出两数最大公约数, 再利用最小公倍数lcm*gcd = n*m 求得最小公倍数即可.

已AC代码:

#include<cstdio>
#include<iostream>
using namespace std;int gcd(int a, int b)  // 欧几里得算法(辗转相除法)求最大公约数
{if(b == 0) return a;return gcd(b, a%b);
}
int main()
{int n, m;while(cin>>n>>m){int res;res = n*m/gcd(n, m);   // 最小公倍数lcm*gcd = n*mcout<<res<<endl;}    return 0;
}

华为oj之最小公倍数相关推荐

【华为OJ】【067-求最小公倍数】
[华为OJ][算法总篇章] [华为OJ][067-求最小公倍数] [工程下载] 题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数. ...
循环相乘取整法C语言,华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)...
题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出乘积,如:151851741 样例输入: 1234567 123 样例输出: 1518 ...
【华为OJ】【042-矩阵乘法】
[华为OJ][算法总篇章] [华为OJ][042-矩阵乘法] [工程下载] 题目描述如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C. 这个矩阵的每个元 ...
C语言无符号双字节乘法,华为OJ机试标题：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)...
华为OJ机试题目:两个大整数相乘(纯C语言实现两个大整数相乘,两种方法实现大数相乘) 题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出 ...
华为OJ（MP3光标移动）
描述: MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲.为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌. 现在要实现通过 ...
【华为OJ】【099-MP3光标位置】
[华为OJ][算法总篇章] [华为OJ][099-MP3光标位置] [工程下载] 题目描述 MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲 ...
【华为OJ】【097-24点游戏算法】
[华为OJ][算法总篇章] [华为OJ][097-24点游戏算法] [工程下载] 题目描述给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入: 4个1-10的数字.[数字允许重复,测 ...
【华为OJ】【107-24点运算】
[华为OJ][算法总篇章] [华为OJ][107-24点运算] [工程下载] 题目描述计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*), 除(/)四种运算法则计算 ...
【华为OJ】【063-字符串分割】
[华为OJ][算法总篇章] [华为OJ][063-字符串分割] [工程下载] 题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组, 长度不 ...