[HackerRank] Between Two Sets
954 단어 hackerrankhackerrank
[문제 링크]
[입력]
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
Author And Source
이 문제에 관하여([HackerRank] Between Two Sets), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jongmin97/HackerRank-Between-Two-Sets저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)