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

GCD는 "Greatest Common Divisor"의 약자로, 두 수의 최대공약수를 의미한다.최대공약수는 두 수가 공통으로 나눌 수 있는 가장 큰 정수이다. GCD는 분수의 기약분수 형태를 구할 때, 또는 두 수의 약수 관계를 분석할 때 유용하다.Python에서는 math 모듈의 gcd 함수를 사용하여 두 수의 최대공약수를 쉽게 구할 수 있다.이 함수는 유클리드 알고리즘(Euclidean algorithm)을 사용하여 두 수의 GCD를 계산한다. import math# 두 수의 최대공약수 구하기a = 48b = 18g = math.gcd(a, b)print(g) # 출력: 6

2024.07.21