[python 3] 파이썬 3 최대공약수 구하기 알고리즘 소스 코드 예제

 

안녕하세요.

 

이번 파이썬 3의 알고리즘 포스팅은 최대공약수입니다.

학교 수학시간에 배운 최대공약수 방법을 사용하여 작성합니다.

 

 

 

 
print("codeomni")
 
# 최대공약수
def gcd(a, b):
 
    # 최소값 함수
    i = min(a,b)
 
    while True:
        if a % i == 0 and b % i == 0:
            return i
        i = i - 1
 
print(gcd(2, 6))
 

 

 

 

▲ 실행 화면입니다.