1. math 라이브러리 import 하기
math.gcd(a, b)
2. 유클리드 알고리즘을 이용하여 최대공약수 구하기
def gcd(a,b):
while b:
a, b = b, a % b //유클리드 알고리즘을 이용한 최대공약수 구하기
return a
곧 훌륭해질 거에요!
math.gcd(a, b)
def gcd(a,b):
while b:
a, b = b, a % b //유클리드 알고리즘을 이용한 최대공약수 구하기
return a