CarlosLabs
Hackerrank Challenges - Between two sets
(CM) Use modulo math to solve it.
#!/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): ac = 0 for num in range(max(a), min(b) +1): if all(num % arr == 0 for arr in a) and all(brr % num == 0 for brr in b): ac += 1 return (ac) 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()