最小公倍数
来源:互联网 发布:复旦大学大数据试验场 编辑:程序博客网 时间:2024/06/06 13:08
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
import java.util.*; //先找出所有数里面最大的一个,如果它能整除所有数,那么他就是最小公倍数,否则将它加一知道找到一个可以整除所有数的数即最小公倍数public class Main{ public static void main(String args[]) { Scanner in=new Scanner(System.in); while(in.hasNext()){ int n=in.nextInt(); int a[]=new int[n]; int max=0; for (int i = 0; i < a.length; i++) {a[i]=in.nextInt();if(max<a[i])max=a[i]; } for(int i=max;;i++){ boolean b=true; for(int j=0;j<n;j++){ if(max%a[j]!=0) b=false; } max++; if(b){ System.out.println(i); break; } } } } }
阅读全文
0 0
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- css的背景及背景图片的属性
- C++学习之路(2)---两招让你成为牛X的T型人才
- 第一节总结
- 七牛云-上传策略常用示例
- 219. Contains Duplicate II
- 最小公倍数
- 关闭CPU C State 解决卡屏死机问题
- 单例与线程安全
- GraphQL学习笔记(GraphQL + Spring boot demo) part 2
- 数据库连接池原理和使用
- D3 笔记三:线性比例尺、序数比例尺、domain()、range()
- 求平均成绩
- modelsim 一直loading的解决办法
- 后缀数组详解