HDOJ1019Least Common Multiple
发布日期:2021-06-29 13:30:01
浏览次数:4
分类:技术文章
本文共 1119 字,大约阅读时间需要 3 分钟。
Problem Description
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.Input
Input will consist of multiple problem instances. The first line of the input will contain a single integer indicating the number of problem instances. Each instance will consist of a single line of the form m n1 n2 n3 … nm where m is the number of integers in the set and n1 … nm are the integers. All integers will be positive and lie within the range of a 32-bit integer.Output
For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.Sample Input
2 3 5 7 15 6 4 10296 936 1287 792 1Sample Output
105 10296也就是求最小公倍数
/**题意:求输入的所有数最小公倍数。思路:先用 欧几里德定理求两个数的最小公倍数,所得的公倍数再与下一个数求最小公倍数。**/#include#include int gcd(int a,int b)//欧几里德求最大公约数{ if(b==0) return a; return gcd(b,a%b);}int main(){ int t,n,m,i,a,b; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); a=m; for(i=1;i
转载地址:https://chenhx.blog.csdn.net/article/details/49005049 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月19日 18时06分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
2021.4.29课堂总结
2019-04-29
2021.4.30课堂总结和作业
2019-04-29
需要吗?2000GB+学习视频教程 面试资料免费下载
2019-04-29
MySQL对已存在数据库表添加自增ID字段
2019-04-29
idea中的一些常用快捷键
2019-04-29
js校验表单后提交表单的三种方法总结【转载】
2019-04-29
欢迎使用CSDN-markdown编辑器
2019-04-29
a标签中href调用js的几种方法
2019-04-29
jstl标签详解
2019-04-29
Eclipse中使用SVN的使用
2019-04-29
JSON.parse和eval的区别
2019-04-29
JQuery中$.ajax()方法参数详解
2019-04-29
正则表达式的数字实例
2019-04-29
【转】EasyUI 验证
2019-04-29
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29