1 public static void main(String[] args) { 2 int[] data = new int[10]; 3 for (int i = 0; i < 10; i++) { 4 data[i] = i+1; 5 } 6 int temp; 7 for (int i = 0; i < data.length; i++) { 8 if (data[i]==1){ 9 continue; 10 } 11 for (int j = i+1; j < data.length; j++) { 12 if (data[j]==1){ 13 continue; 14 } 15 temp= Math.min(data[i],data[j]); 16 for (int k = temp; k >1 ; k--) { 17 if (data[i]%k==0&&data[j]%k==0){ 18 if (i>j){ 19 data[i] = data[i]*data[j]/k; 20 data[j] = 1; 21 }else { 22 data[j] = data[i]*data[j]/k; 23 data[i] = 1; 24 } 25 break; 26 } 27 } 28 } 29 } 30 int result=1; 31 for (int i = 0; i < data.length; i++) { 32 if (data[i]==1){ 33 continue; 34 } 35 result = result*data[i]; 36 } 37 System.out.println(); 38 }
一组数最小公倍数
猜你喜欢
转载自www.cnblogs.com/wushenghfut/p/12592610.html
今日推荐
周排行