3 6 8 20 30 40
7
1 6
3
7
8
13
15
23
//answer: 80

3 6 8 20 30 40
7
3 6
3
7
8
13
15
23
//answer: 40

3 6 8 20 30 40
7
2 5
3
7
8
13
15
23
//answer: 60

1 2 3 1 1000 1000000000
2
1 2
1
//answer: 1

1 2 3 1 1000 1000000000
2
2 1
1
//answer: 1