파이썬 친화수(amicable numbers) 구하기 #친화수(amicable numbers)란 무엇인가? #입력 받은 두 수가 친화수인지 체크하기

 

파이썬 친화수(amicable numbers) 구하기 

#친화수(amicable numbers)란 무엇인가?

 

오늘은 파이썬을 통해 친화수(amicable numbers)를 구하는 방법을 알아보려고 합니다.

그럼 먼저 친화수(amicable numbers)라는 것이 무엇인지에 대해 알아볼까요?

 

친화수(amicable numbers)

친화수는 두 수의 쌍이 있어, 어느 한 수의 진약수를 모두 더하면 다른 수가 되는 것을 말한다. 220과 284의 쌍이 그 예이다. 220의 진약수는 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110로 모두 더하면 284가 된다.
출처: 위키백과

 

 

자 그렇다면, 이제 입력 받은 두 수가 친화수 인지 체크해주는 코드를 만들어볼게요!

x = int(input('첫번째 숫자를 입력하세요> '))
y = int(input('두번째 숫자를 입력하세요> '))

sum1 = 0
sum2 = 0

for i in range(1, x):
    if (x % i) == 0:
        sum1 += i
for j in range(1, y):
    if (y % j) == 0:
        sum2 += j
        
if (sum1 == y) and (sum2 == x):
    print(f"{x}와 {y}는 친화수 입니다!")
else:
    print(f"{x}와 {y}는 친화수가 아닙니다!")

 

두 수를 입력하면 아래와 같이 친화수가 맞는지, 아닌지 출력해줍니다.

첫번째 숫자를 입력하세요> 220
두번째 숫자를 입력하세요> 284
220와 284는 친화수 입니다!

 

>> 파이썬 관련 글 더 보러가기 <<

2021/01/13 - [#연구/#Python] - 파이썬 두 수의 최소공배수(LCM) 구하기 #두 수 입력 받아 최소공배수(LCM) 구하기

파이썬 두 수의 최소공배수(LCM) 구하기 #두 수 입력 받아 최소공배수(LCM) 구하기

 

 

2021/01/13 - [#연구/#Python] - 파이썬 단위 변환 해보기 #파이썬 센티미터(cm)를 피트(feet) 또는 인치(inches)로 변환하기

파이썬 단위 변환 해보기 #파이썬 센티미터(cm)를 피트(feet) 또는 인치(inches)로 변환하기

2021/01/13 - [#연구/#Python] - 파이썬 리스트 내 요소들의 평균 값을 구해보자 #파이썬 리스트 요소를 입력 값으로 받아보자!

파이썬 리스트 내 요소들의 평균 값을 구해보자 #파이썬 리스트 요소를 입력 값으로 받아보자!