[Study] 최대공약수 구하는 코드 짜보기

[계기]

프로그래머스 문제 중, 유한소수 판별하기라는 문제를 보고 함수를 사용지 않고 최대공약수를 구해보고 싶어서 한 번 구현을 해보았다.

아직은 두 개의 인자만 왔을 때의 경우만 구현했는데, 나중에 수정해보면서 개수를 늘렸을 때의 코드도 올릴 것이다.

 

[내 코드]

n1 = int(input())
n2 = int(input())

num = 2
result = []

while n1 // num != 1 or n2 // num != 1:
    if (n1 % num == 0 and n2 % num == 0):
        n1 = n1 // num
        n2 = n2 // num
        result.append(num)
        if (n1 == 1 or n2 == 1):
            break
    else:
        num += 1

print(result)