HDOJ1019Least Common Multiple
发布日期:2021-06-29 13:30:01
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月03日 08时39分50秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Django实战----页面静态化
2019-04-29
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----订单页面的显示和生成订单、提交订单的逻辑
2019-04-29
Django项目实战----生成订单时高并发问题使用乐观锁
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
middle-判断二分图-深度优先和广度优先
2019-04-29
买卖股票的最佳时机
2019-04-29
AUC粗浅理解笔记记录
2019-04-29
torch 模型运行时间与forward没对应的可能原因
2019-04-29
JavaScript 的addEventListener() 事件监听详解!
2019-04-29
上传图片到阿里云OSS和获取上传图片的url的详解 !
2019-04-29
经典面试题:如何保证缓存与数据库的双写一致性?
2019-04-29
一份来自亚马逊工程师的Google面试指南,GitHub收获9.8万星,已翻译成中文
2019-04-29
Kafka为什么这么快?
2019-04-29
Java 生产者和消费者面试题
2019-04-29
生产者消费者问题
2019-04-29