-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathDiviserOf3ThreeNumber.java
More file actions
45 lines (37 loc) · 1.24 KB
/
DiviserOf3ThreeNumber.java
File metadata and controls
45 lines (37 loc) · 1.24 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
import java.util.ArrayList;
import java.util.List;
public class DiviserOf3ThreeNumber {
public static List<Integer> diviserOfThreeNumber(int a,int b,int c,int k){
List<Integer> list = new ArrayList<>();
int p1=1,p2=1,p3=1;
list.add(1);
for(int i=0;i<k;i++){
int x = a * list.get(p1-1);
int y = b * list.get(p2-1);
int z = c * list.get(p3-1);
int min = Math.min(Math.min(x,y),z);
list.add(min);
if(x < y && x < z) p1++;
else if(y < x && y < z) p2++;
else p3++;
if((x == y || x == z || y == z)){
if(x == y && min == x){
p1++;
p2++;
}else if(y == z && min == y){
p2++;
p3++;
}else if(x == z && min == z){
p1++;
p3++;
}
}
}
return list;
}
public static void main(String[] args) {
int a=2,b=3,c=5,k=20;
List<Integer> result = diviserOfThreeNumber(a,b,c,k);
System.out.println(result);
}
}