HDOJ1019 求多个数的最小公倍数
来源:互联网 发布:mac 恢复分区没了 编辑:程序博客网 时间:2024/05/21 07:08
输入
第一行输入一个整数n
之后输入n行,每行输入一个数m,之后依次输入m个数
- 样例输入:
2
3 5 7 15
6 4 10296 936 1287 792 1
输出
- 输出每行m个数的最大公约数
- 样例输出:
105
10296
解题代码:
import java.util.Scanner;public class p1019 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 0;i<n;i++) { int m = sc.nextInt(); int[] arr = new int[m]; for(int j = 0;j<m;j++) { arr[j] = sc.nextInt(); } int tmp = arr[0]; int a,b; for(int k = 1;k<m;k++) { a = tmp; b = arr[k]; tmp = a*(b/gcd(a, b));//避免越界 } System.out.println(tmp); } sc.close(); } //辗转相处法,更相减损术的算法实在看不懂(而且计算次数还多,涉及到位运算就不想看了) public static int gcd(int a, int b) { int r = 0; if(a%b == 0) return b; if(a>b) { while(b>0) { r = a%b; a = b; b = r; } return a; } else { return gcd(b, a); } }}
如果大家有兴趣的话可以去看这篇博客上面写了求两个数最大公约数的算法:
http://blog.csdn.net/a253664942/article/details/51051268
阅读全文
0 0
- HDOJ1019求多个数的最小公倍数
- HDOJ1019 求多个数的最小公倍数
- HDOJ1019多个数的最小公倍数
- HDOJ1019 Least Common Multiple(求多个数的最小公倍数)
- hdoj1019 Least Common Multiple(多个数求最小公倍数)
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 求多个数的最小公倍数
- 多个数求最小公倍数
- 求多个数的最小公倍数或最大公约数
- HDU 1019 求多个数的最小公倍数
- [英雄会] 求多个数的最小公倍数
- java求多个数的最大公约数,最小公倍数。
- 求多个数的最大公约数和最小公倍数
- 全局变量和局部变量的比较
- Android Studio导入android源码技巧(源码无需编译即可导入)
- linux下python安装pyzmq模块
- 静态方法与非静态方法的区别
- 回答阿里社招面试如何准备,顺便谈谈对于Java程序猿学习当中各个阶段的建议
- HDOJ1019 求多个数的最小公倍数
- 二十二纪录片 百度云资源
- mui利用javascript dom元素写的唯品会首页上拉加载更多
- POJ3678 Katu Puzzle【2-SAT】
- BZOJ1537: [POI2005]Aut-The Bus
- Android性能优化典范
- 服务器自动推送到客户端浏览器
- 使用LeakCanary分析并解决Android内存泄露
- 字符集和字符编码(Charset & Encoding)