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

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))

실행 화면