파이썬으로 약수 구하기 - 초보자를 위한 코드 예제와 설명

약수는 수학에서 자주 다루는 중요한 개념 중 하나입니다. 파이썬을 활용하면 약수를 간단하게 구할 수 있으며, 이번 글에서는 초보자를 대상으로 파이썬으로 약수를 구하는 방법을 상세히 알아보겠습니다. 여러 예제와 함께 약수를 구하는 방법을 소개합니다. 파이썬으로 약수를 구하는 방법에 대해 자세히 설명하겠습니다.

약수란 무엇인가요?

약수란 어떤 수를 나누어 떨어지게 하는 수를 말합니다. 예를 들어, 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이 중에서 12를 제외한 수들은 12로 나누어 떨어집니다. 약수를 구하는 것은 수학적인 문제 해결뿐만 아니라 프로그래밍에서도 자주 사용되는 기능입니다.

파이썬으로 약수를 구하는 방법은?

약수를 구하는 가장 간단한 방법은 주어진 수의 범위 내에서 모든 수를 나누어 보는 것입니다. 이제 파이썬 코드를 통해 약수를 구하는 방법을 살펴보겠습니다.

방법 1: 반복문을 사용하여 약수 구하기

1 2 3 4 5 6

def find_divisors_1(number):     divisors = []     for i in range(1, number + 1):         if number % i == 0:             divisors.append(i)     return divisors

cs

위의 코드는 주어진 숫자의 범위 내에서 반복문을 사용하여 약수를 구하는 방법입니다. range(1, number + 1)은 1부터 주어진 숫자까지의 범위를 나타내며, number % i == 0은 주어진 숫자를 i로 나누었을 때 나머지가 0인 경우를 확인합니다. 나머지가 0인 경우는 i가 주어진 숫자의 약수임을 의미합니다. 위의 코드는 약수를 찾아서 divisors 리스트에 추가하고, 마지막에 divisors 리스트를 반환합니다.

방법 2: 제곱근을 이용하여 약수 구하기

1 2 3 4 5 6 7 8 9 10 11

import math   def find_divisors_2(number):     divisors = []     sqrt = int(math.sqrt(number))     for i in range(1, sqrt + 1):         if number % i == 0:             divisors.append(i)             if i != number // i:  # 중복된 약수 제외                 divisors.append(number //i)     return divisors

cs

위의 코드는 주어진 숫자의 제곱근까지만 반복문을 돌면서 약수를 찾는 방법입니다. 제곱근까지만 확인하는 이유는 나머지 약수들은 제곱근을 기준으로 쌍으로 존재하기 때문입니다. 코드는 약수를 찾아 divisors 리스트에 추가하고, 중복된 약수를 제외하기 위해 i != number // i 조건을 추가합니다.

방법 3: 리스트 컴프리헨션을 이용하여 약수 구하기

1 2

def find_divisors_3(number):     return [i for i in range(1, number + 1) if number % i == 0]

cs

위의 코드는 리스트 컴프리헨션을 사용하여 한 줄로 약수를 구하는 방법입니다. i for i in range(1, number + 1) if number % i == 0는 주어진 범위 내에서 약수를 찾아 리스트로 반환합니다.

방법 4: 재귀 함수를 이용하여 약수 구하기

1 2 3 4 5 6

def find_divisors_4(number, divisor=1, divisors=[]):     if divisor > number:         return divisors     if number % divisor == 0:         divisors.append(divisor)     return find_divisors_4(number, divisor + 1, divisors)

cs

위의 코드는 재귀 함수를 사용하여 약수를 구하는 방법입니다. divisor를 이용하여 나누어지는 약수를 찾고, divisors 리스트에 추가합니다. 재귀 호출을 통해 divisor를 증가시키면서 약수를 찾아나갑니다.

약수를 구하는 함수를 활용해보자

이제 약수를 구하는 함수를 활용하는 몇 가지 예제를 살펴보겠습니다.

예제 1: 약수 구하기

1 2 3

number = 24 divisors = find_divisors_1(number) print(f"{number}의 약수: {divisors}")

cs

위의 예제는 방법 1을 사용하여 24의 약수를 구하는 예제입니다. 출력 결과는 [1, 2, 3, 4, 6, 8, 12, 24]가 됩니다.

예제 2: 약수 구하기

1 2 3 4

# 예제 2: 약수 구하기 number = 36 divisors = find_divisors_2(number) print(f"{number}의 약수: {divisors}")

cs

위의 예제는 방법 2를 사용하여 36의 약수를 구하는 예제입니다. 출력 결과는 [1, 2, 3, 4, 6, 9, 12, 18, 36]가 됩니다.

예제 3: 약수 구하기

1 2 3

number = 48 divisors = find_divisors_3(number) print(f"{number}의 약수: {divisors}")

cs

위의 예제는 방법 3을 사용하여 48의 약수를 구하는 예제입니다. 출력 결과는 [1, 2, 3, 4, 6, 8, 12, 16, 24, 48]이 됩니다.

예제 4: 약수 구하기

1 2 3

number = 60 divisors = find_divisors_4(number) print(f"{number}의 약수: {divisors}")

cs

위의 예제는 방법 4를 사용하여 60의 약수를 구하는 예제입니다. 출력 결과는 [1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60]이 됩니다.

이렇게 파이썬을 사용하여 약수를 구할 수 있습니다. 약수를 구하는 방법은 다양하게 존재하지만, 간단한 반복문을 활용하는 방법부터 리스트 컴프리헨션, 재귀 함수를 사용하는 방법까지 다양한 방법을 알아보았습니다. 이를 통해 약수를 구하는 데 도움이 되길 바랍니다. 파이썬으로 약수를 구하는 방법에 대한 이해를 바탕으로 다양한 문제를 해결할 수 있기를 기대합니다.