Python(파이썬)- 최대공약수,팩토리얼(계승) 구하기

1. 최대공약수 구하기

수학에서 배우는 최대공약수는 두 수의 공통된 최대 약수를 구하는 것입니다.

파이썬에서 함수로 구해 봅시다.


def find_gcd(a, b):
    while(b != 0):
        result = b
        a, b = b, a % b
    return result

num1 = 12
num2 = 8
print("최대공약수 구하기: ", find_gcd(num1, num2))

실행 화면


최대공약수 구하기:  4


2. 팩토리얼 구하기

예를 들어

5! = 5 * 4 * 3 *2 * 1 = 120


def fac(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

def fac_test(n):
    if n <= 1:
        return 1
    return n * fac(n-1)

print("팩토리얼 구하기: ", fac_test(5))
print("팩토리얼 구하기: ", fac_test(10))

실행 화면


팩토리얼 구하기:  120

팩토리얼 구하기: 3628800