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(); int []a=new int[n]; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } Z(a); } } public static void Z(int []s){ long max=s[0];long a=1; for(int i=0;i<s.length;i++){ a=a*s[i]; if(max<s[i]){ max=s[i]; } } long m=0; ; for(long j=max;j<=a;j++){ m=0; for(int k=0;k<s.length;k++){ if(j%s[k]!=0){break;} else{m++;} } if(m==s.length){ System.out.println(j); break; } } }}新闻热点
疑难解答
