친화수(amicable number)
친구란 또 다른 나이다 각 숫자는 다른 숫자의 또 다른 자아라고 할 수 있다. 두 정수가 각각 자기 자신을 제외한 모든 약수의 합이 서로 다른 수가 될 때, 이 두 수를 친화수 또는 우애수라 부른다.가장 작은 한 쌍의 친화수는 220과 284 이다.220 의 자기 자신을 제외한 모든 약수 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 의 합은 284 이고,284 의 자기 자신을 제외한 모든 약수 1, 2, 4, 71, 142 의 합은 220 이다. 친화수 예로는(220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368), (10744, 10856), (12285, 14595), (17296, 18416), (63020, ..
