杭电ACM——HDU-1108最小公倍数_acm 杭电最小公倍数-程序员宅基地

HDU   1108


此题有两种方法:

(1)欧几里德求最大公约数,再求最小公倍数

#include<iostream>
using namespace std;
int fun(int a,int b)
{
while(a!=b)
{
if(a>b) a=a-b;//欧几里德法,只要两个数不相等,就反复要大数减小数,直到相等为止
if(a<b) b=b-a;
}
return a;
}
int main()
{
int n,m,s;
while(cin>>n>>m)
{
if(n!=m)
{
s=fun(n,m);
cout<<n/s*m<<endl;
}
else
{
s=m;
cout<<s<<endl;
}
}
return 0;
}



(2)辗转相除法求最大公倍数,再求最小公倍数

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
if(a<b) return gcd(b,a);//比较大小,交换位置
if(b==0) return a;
return gcd(b,a%b);//辗转相除法
}
int main()
{
int n,m,s;
while(cin>>n>>m)
{
if(n!=m)
{
s=gcd(n,m);
cout<<n/s*m<<endl;//先除再乘,以免超出限制
}
else
cout<<n<<endl;
}
return 0;
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hj1214ing/article/details/51930730

智能推荐

Mysql事务的实现原理_mysql事务怎么实现的-程序员宅基地

文章浏览阅读1.6k次。Mysql事务的实现原理_mysql事务怎么实现的

微信小程序服务范围大调整:直播、社交也要做-程序员宅基地

文章浏览阅读124次。微信将于1月9日正式上线小程序功能,而现在微信悄悄调整了小程序的服务类目,最明显的变化就是增加了社交功能。小程序旧版服务范围:小程序新版服务范围:小程序服务范围新增了社交分类,而2016年最火的直播就出现在了该分类中,与其并行的还有陌生人交友、熟人交友、社区/论坛、直播、婚恋、问答,另外,出行与交通中还增加了城市共享交通一类,估计像是摩拜单车、..._微信小程序审核需要 添加社交-直播类目 在哪里设置

小鸡爪读Effective Java记录4:优先考虑依赖注入来引用资源-程序员宅基地

文章浏览阅读314次。小鸡爪学习Effective java,简简单单例子理解依赖注入,小鸡爪觉得这更多的是思维方式的转化,对我们帮助很大。_优先考虑依赖注入来引用资源

设计模式--原型模式和建造者模式_原型模式 建造者模式-程序员宅基地

文章浏览阅读84次。1、原型模式package com.yqj.pattern.prototype.improve;public class Sheep implements Cloneable { private String name; private int age; private String color; public Sheep(String name, int age, String color) { this.name = name; t_原型模式 建造者模式

字符串表情替换-程序员宅基地

文章浏览阅读1.7k次。博主最近在研究IM的实现,不想直接使用第三方的界面,于是就开始了自己的作死之路。今天把包含表情格式的文本转换成相应的富文本贴一下吧。首先,博主的表情格式是现在常用的中括号+标志符,类似[11]就是一个表情格式的字符。 我们需要实现的功能就是把形如: 你好[11] 这样的字符串变成: 你好 这样的字符串,具体的步骤就不再叙述了,注释已经很详细了/// 将字符串转换为含有表情的富文本...

python运行报错 KeyError: “[‘...’] not in index”-程序员宅基地

文章浏览阅读9.4k次,点赞7次,收藏10次。我在使用python指定列读取xlsx数据时遇到这个报错。索引重置后发现问题得以解决。_not in index

随便推点

Vue前端开发工具-程序员宅基地

文章浏览阅读6.8k次。一、浏览器-Chrome插件1.Vue.js detools2.AdBlock3.JSONView4.Momentum5.minerBlock6.Chrome控制台,Source断点调试二、开发工具VS Code1.Chinese(Simplified) Language Pack for Visual Studio Code2.vscode-icons3ESLint4.Vetur5.Beautfy6.Markdown Preview Enhanced_vue前端开发工具

Red Hat Linux 下命令行界面与图形界面的切换_redhat图形界面与命令界面切换-程序员宅基地

文章浏览阅读996次。修改系统文件 vi /etc/inittab id:5:initdefault 图形界面 id:3:initdefault 命令行界面 备注:redhat 默认图形界面登录方式快截键 ctrl + shift + alt + F1 切到终端模式 Alt+F7 切到图形界面备注: 图形界面—>命令行界面 ctl+alt+F1~F6 命令行界面–>图形界面 ctl+alt+F7或者_redhat图形界面与命令界面切换

sql-inject漏洞手动测试-基于函数报错的信息获取_mssql_error_inject_check.py 使用-程序员宅基地

文章浏览阅读275次。1.常用的报错函数:updatexml()extractvalue()floor()我们在使用这三个函数的时候,可以根据我们构造的报错点,把相关的报错信息给报出来,我们就可以通过相关的报错信息,来把我们想要的信息给套出来2.基于函数报错的信息获取(select/insert/update/delete)前面的几次注入我们一直都用的select,这次我们可以使用insert,updat..._mssql_error_inject_check.py 使用

[附源码]计算机毕业设计小区物业管理系统Springboot程序_小区物业管理系统er图-程序员宅基地

文章浏览阅读570次。项目运行环境配置:Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。项目技术:SSM + mybatis + Maven + Vue 等等组成,B/S模式 + Maven管理等等。环境需要1.运行环境:最好是java jdk 1.8,我们在这个平台上运行的。其他版本理论上也可以。2.IDE环境:IDEA,Eclipse,Myeclipse都可以。推荐IDEA;_小区物业管理系统er图

Passionate User Experience Design Expert-程序员宅基地

文章浏览阅读463次。Passionate User Experience Design ExpertBuildingthe future of learning with excellent design ShanghaibasedMultiplenationalities employees¥200,000-500,000per year Our client is a g

真正做到“移动优先”的公司和他们的幕后帮手们-程序员宅基地

文章浏览阅读60次。“移动优先”策略是许多公司的目标,但只有少数公司真正做到了。像Facebook, Amazon, Mozilla 和Microsoft这样的大公司,虽然在向移动平台进军,但重心还是放在Web平台上。下面我们来看看真正的“移动优先”的公司。从用户的角度看,真正的“移动优先”公司是以应用为中心的,这些公司提供专业的移动平台服务,例如看新闻,看视频,社交网络,摄影,地理定位以及签到等。优秀的移动...