[파이썬] 두 수의 최대공약수 구하기

GCD는 "Greatest Common Divisor"의 약자로, 두 수의 최대공약수를 의미한다.

최대공약수는 두 수가 공통으로 나눌 수 있는 가장 큰 정수이다.

 

GCD는 분수의 기약분수 형태를 구할 때, 또는 두 수의 약수 관계를 분석할 때 유용하다.

Python에서는 math 모듈의 gcd 함수를 사용하여 두 수의 최대공약수를 쉽게 구할 수 있다.

이 함수는 유클리드 알고리즘(Euclidean algorithm)을 사용하여 두 수의 GCD를 계산한다.

 

import math

# 두 수의 최대공약수 구하기
a = 48
b = 18
g = math.gcd(a, b)
print(g)  # 출력: 6