파이썬 공약수, 약수 divisor 구하는 방법

 

 

 숫자를 나눌 수 있는 요소의 집합체를 약수라고 한다. 약수의 집합체는 set() 형태로 교집합, 합집합의 로직으로 활용할 수 도 있다. 예를 들어 100과 200의 공약수를 구할 수도 있고, 최소공약수를 구하는데도 활용할 수 있다.

 

 <code>

 

# int 형식의 데이터를 받아준다.

no1,no2  = map(int, input().split())

 

# 공약수를 구하는 방법은 새로운 인수로 입력 데이터를 비교하는 것이다.
set_a = {i for i in range(1, no1+1) if  no1%i == 0}
set_b = {i for i in range(1, no2+1) if  no2%i == 0}

 

# set간 교집합을 구한다.
divisor = a&b

 

#적절한 결과값을 확인한다.
result = 0
if type(divisor) == set:
  result = sum(divisor)
print(result)