acm-2028
来源:互联网 发布:网格布定额算法 编辑:程序博客网 时间:2024/06/07 22:30
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
import java.util.*;class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n=sc.nextInt(); long a[]=new long[n]; a[0]=sc.nextInt(); long gbs=a[0]; long gys; for(int i=1;i<n;i++){ a[i]=sc.nextInt(); long x,y; x=gbs; y=a[i]; long k; while((k=x%y)>0){ x=y; y=k; } gys=y; gbs=(gbs*a[i])/gys; } System.out.println(gbs); } }}
0 0
- acm-2028
- ACM
- acm
- ACM
- acm
- ACM!!
- ACM!!
- acm
- ACM
- ACM
- acm
- acm
- ACM
- ACM
- ACM
- ACM
- ACM
- ACM
- 斗地主AI算法——第十七章の总结整理
- atexit()函数
- JDK中设计模式
- 排序算法Java实现——桶排序
- HP电脑安转虚拟机搭建ubuntu环境
- acm-2028
- Google浏览器清除缓存快捷键
- numpy学习笔记-将条件逻辑表述为数组运算
- 浅谈WEB安全之DDoS攻击
- 模拟实现strlen/strcpy/strcat/strcmp/strstr/strchr/函数
- HEVC算法和体系结构:编码结构之编码时的分层处理架构
- input为file上传文件
- doT.js 实例
- MongoDB学习一