文档章节

3.7 最小公倍数

把南墙撞开
 把南墙撞开
发布于 2017/02/03 23:22
字数 139
阅读 2
收藏 0

先各自除以最大公约数,然后将两个结果和最大公约数相乘,即为最小公倍数。

输入样例:

6 5 18 12

输出样例:

30

36


#include<iostream>
#include<fstream>
using namespace std;

int gcd(int, int);

int main()
{
	ifstream cin("test.txt");//向OJ提交时,注释此句

	int m, n;
	while (cin >> m >> n)
	{
		int tmp = gcd(m, n);
		cout << m / tmp * n << endl;
	}

	system("pause");//向OJ提交时,注释此句
	return 0;
}

int gcd(int m, int n)
{
	int large, less;
	large = m > n ? m : n;
	less = n < m ? n : m;

	while (less != 0)
	{
		int tmp = large % less;
		large = less;
		less = tmp;
	}
	return large;
}


本文转载自:http://blog.csdn.net/weixin_37289816/article/details/54849170

把南墙撞开
粉丝 0
博文 73
码字总数 21068
作品 0
昌平
私信 提问
整数的故事(3)——最小公倍数与哥德巴赫猜想

最小公倍数   就像硬币的正反两面,最大公约数往往是和最小公倍数成对出现的。对于两个不等于零的整数a和b,如果a|k且b|k,那么k就是a和b的公倍数;在所有的k中,大于0的最小者就是a和b的最...

我是8位的
01/14
0
0
【蓝桥杯】算法训练 最大最小公倍数

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 ...

Debug客栈
03/05
0
0
最小公倍数问题。 求最优算法。

刚看到一个题目比较有意思。 贴出来大家讨论。 给定一个正整数 N, 可以拆分成 很多比 N 小的的正整数相加的形式。 目的。 获取拆分后的数字, 要求,这些数字最小公倍数最大化。 比如 N=10,...

泡不烂的凉粉
2012/05/28
3.5K
4
JS求一个数组元素的最小公倍数

求几个数的最小公倍数就是先求出前两个数的最小公倍数,然后再把这个最小公倍数跟第三个数放在一起来求最小公倍数,如此类推... 感谢@朝闻道1991 指正。

subying
2013/07/17
561
2
计算1-N 和 多个不连续数字的最小公倍数

原文:计算1-N 和 多个不连续数字的最小公倍数 1-N的最小公倍数 /** * 1-N的最小公倍数 * LCM:最小公倍数 * 说明:循环并依次整除,当全部整除时得到的值即为最小公倍数 */ @Test public vo...

Realfighter
2015/01/21
541
0

没有更多内容

加载失败,请刷新页面

加载更多

面试官,Java8 JVM内存结构变了,永久代到元空间

在文章《JVM之内存结构详解》中我们描述了Java7以前的JVM内存结构,但在Java8和以后版本中JVM的内存结构慢慢发生了变化。作为面试官如果你还不知道,那么面试过程中是不是有些露怯?作为面试...

程序新视界
4分钟前
5
0
读书笔记:深入理解ES6 (八)

第八章 迭代器(Iterator)与生成器(Generator) 第1节 循环语句的问题   在循环、多重循环中,通过变量来跟踪数组索引的行为容易导致程序出错。迭代器的出现旨在消除这种复杂性,并减少循...

张森ZS
5分钟前
2
0
Elasticsearch 实战(一) - 简介

官腔 Elasticsearch,分布式,高性能,高可用,可伸缩的搜索和分析系统 基本等于没说,咱们慢慢看 1 概述 百度:我们比如说想找寻任何的信息的时候,就会上百度去搜索一下,比如说找一部自己喜...

JavaEdge
9分钟前
3
0
【jQuery基础学习】11 jQuery性能简单优化

本文转载于:专业的前端网站➦【jQuery基础学习】11 jQuery性能简单优化 关于性能优化 合适的选择器 $("#id")会直接调用底层方法,所以这是最快的。如果这样不能直接找到,也可以用find方法继...

前端老手
18分钟前
4
0
重磅发布 | 全球首个云原生应用标准定义与架构模型 OAM 正式开源

导读:2019 年 10 月 17 日,阿里巴巴合伙人、阿里云智能基础产品事业部总经理蒋江伟(花名:小邪)在 Qcon 上海重磅宣布,阿里云与微软联合推出开放应用模型 Open Application Model (OAM...

阿里云官方博客
20分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部