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; } } }}新聞熱點
疑難解答
