一组数最小公倍数

 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
今日推荐