HDOJ 2028 Lowest Common Multiple Plus
2016-03-20 16:00
465 查看
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
我的思路是:公倍数肯定是不小于最大数的,所以先找到一个最大的数,然后再相对于每个数依次乘以从1到这个数之间的数,看能不能被整除,就Ok啦。
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
我的思路是:公倍数肯定是不小于最大数的,所以先找到一个最大的数,然后再相对于每个数依次乘以从1到这个数之间的数,看能不能被整除,就Ok啦。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[] a=new int ; int max=0; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); if(max<a[i]) max=a[i]; } for(int i=0;i<n;i++){ max=change(max,a[i]); } System.out.println(max); } } public static int change(int m,int n){ for(int i=1;i<=n;i++){ if((m*i)%n==0){ m*=i; break; } } return m; } }
相关文章推荐
- Python爬虫之MySql5.7.11数据库安装教程及其路径选择
- 排序算法:归并排序
- 【边喝caffee边Caffe 】(二)python版本的报错:Mean shape incompatible with input shape
- 第一篇——软件的可行性分析
- 排序算法:归并排序
- 猎豹MFC--滚动条CSrollBar
- 杭电计算机研究生复试2015年第二题
- 多线程安全CAS实现的无锁
- poj 2352 树状数组
- hdu2044 一只小蜜蜂.
- 猎豹MFC--下拉框ComboBox 列表框ListBox
- hibernate3与hibernate4区别
- openssl 线程安全 Windows
- 堆和栈区别
- Java学习之InputStream中read()与read(byte[] b)
- Hibernate学习——(十)继承映射
- 记住,常量不能被修改。 尤其是字符串常量。
- 猎豹MFC--对话框 复选框 单选按钮
- JS异步加载的三种方式
- Jenkins+git+fir搭建持续集成环境(超详细搭建教程)