杭电ACM 2028 Lowest Common Multiple Plus
Time limit
1000 ms
Memory limit
32768 kB
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
思路:
知道两点即可
1:3个数的最小公倍数 = 前两个数的最小公倍数和第三个数的最小公倍数,n个数以此类推。
2:A和B的最小公倍数*最大公约数 = A*B
代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>using namespace std;int main()
{int N;while(scanf("%d",&N)!=EOF){int gbd;scanf("%d",&gbd);while(--N){ int mid;scanf("%d",&mid);gbd = gbd/__gcd(gbd,mid)*mid;}printf("%d\n",gbd);}return 0;
}
杭电ACM 2028 Lowest Common Multiple Plus相关推荐
- hdu 2028 Lowest Common Multiple Plus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028 题目大意:求最小公倍数,用辗转相除法. 1 #include <stdio.h> 2 ...
- HDU - 2028 Lowest Common Multiple Plus
Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Output 为每组测试数据输出它们的最小公倍数,每个测试实例的 ...
- Lowest Common Multiple Plus ——ACM
1. Lowest Common Multiple Plus 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数.为每组测试数据输出它们的最小 ...
- 杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
- 杭电ACM(HDUOJ)试题分类
杭电ACM试题分类 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
- 杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
- 杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
- 杭电ACM刷题(1):1002,A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
- HDU2028 Lowest Common Multiple Plus【GCD+LCM】
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
最新文章
- 成员资格、授权 – ASP.NET MVC 4 系列
- vue文件快速生成模板代码
- 如何配置jenkins 与代理服务器吗?
- 在Google的AppEngine上升级到Java 7
- 理解交换机通过逆向自学习算法建立地址转发表的过程_交换机与 VLAN 到底是怎么来的...
- python教学笔记_python学习笔记(一)
- java开发传统项目_【笔记】Eclipse非传统方式搭建Java Web项目(开发中的项目....)...
- 热点|国家动物健康与食品安全创新联盟成立科技创新赋能委员会 并首发动物源食品信任追溯平台...
- matlab调和均值滤波_求matlab均值滤波、中值滤波和领域平均滤波算法
- Python断言与isinstance()判断数据类型
- gatk过滤_GATK使用方法详解(原始数据的处理)
- 2021.12月电脑浏览器推荐-cent浏览器内存占用只有Google谷歌Chrome的68%
- 数字转换成英文 金额转成英文大写
- 关于红帽RHCE考试的那些事儿
- Android Volley 之自定义Request
- python 3维正态分布图_三维正态分布图
- Powershell / windows终端 无法加载文件 因为在此系统上禁止运行脚本。有关详细信息,请参阅 https:/go.microsoft.com/fwlink/?LinkID=135170
- mysql计算三角形斜边_MySQL 5.7新特性之Generated Column(函数索引)
- linux文件名带星号,Linux安装之bash星号用法
- 未来10年 人工智能将如何影响淘宝发展?
热门文章
- 巧用讯飞TTS进行文本合成语音(LINUX操作系统)
- 一块硬盘做服务器,服务器4块硬盘做raid几
- 计算机进化史(纯科普)
- et200s模块接线图讲解_西门子S7-1500使用ET200S 1SI模块实现自由口通信
- Cisco CCNP 帧中继网络教程
- Vue 微信扫码支付
- 模拟CMOS集成电路设计中的电流基准源及用Cadence Virtuoso IC617设计并仿真有关电路
- Linux下常用软件大比拼
- java奖学金课设系统_java毕业设计_springboot框架的基于奖学金评定系统
- VS2015使用教程(使用VS2015编写C语言程序)