[HackerRank] Between Two Sets

[문제 링크]

[입력]

a : 정수형 집합
b : 정수형 집합

[출력]

집합 b 의 원소들의 최대 공약수의 약수중에서
a 의 모든원소로 나누어 떨어지는 정수의 개수

[코드]

def getTotalX(a, b):
    # Write your code here
    a.sort()
    b.sort()
    result = 0 
    gcd = 1
    
    for i in range(1,b[-1]+1):
        flag = True
        for j in range(len(b)):
            if (b[j]%i!=0):
                flag = False
                break
        if(flag==True and gcd<i):
            gcd = i
    
    for i in range(1,gcd+1):
        flag = True
        for j in range(len(a)):
            if (i%a[j]!=0 or gcd%i!=0):
                flag = False
                break
        if(flag == True):
            result += 1
            print(i)
    return result

좋은 웹페이지 즐겨찾기