Coding-Challenges/between2sets.py at master · raj-rox/Coding-Challenges · GitHub

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#https://www.hackerrank.com/challenges/between-two-sets/problem
#!/bin/python3

import math
import os
import random
import re
import sys

#
# Complete the 'getTotalX' function below.
#
# The function is expected to return an INTEGER.
# The function accepts following parameters:
#  1. INTEGER_ARRAY a
#  2. INTEGER_ARRAY b
#

def getTotalX(a, b):
    max_a=a[0]
    min_b=b[0]
    ans=0
    for i in a:
        if i>max_a:
            max_a=i
    for i in b:
        if i<min_b:
            min_b=i
    for element in range(max_a,min_b+1):
        flag1=1
        flag2=1
        for j in range(0,len(a)):
            if element%a[j]!=0:
                flag1=0
                break
        for k in range(0,len(b)):
            if b[k]%element!=0:
                flag2=0
                break
        # print("j is",j)
        # print("k is",k)
        if flag1==1 and flag2==1:
            ans+=1
            # print("answer is"+str(ans))
            # print("element is"+str(element))
    return ans
if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    first_multiple_input = input().rstrip().split()

    n = int(first_multiple_input[0])

    m = int(first_multiple_input[1])

    arr = list(map(int, input().rstrip().split()))

    brr = list(map(int, input().rstrip().split()))

    total = getTotalX(arr, brr)

    fptr.write(str(total) + '\n')

    fptr.close()