← 문제 목록
중급
알고리즘
50P
최대 공약수 구하는 알고리즘은?
두 개의 양의 정수 a와 b가 주어질 때, 이들의 최대 공약수(GCD)를 구하는 알고리즘을 구현하세요. 유클리드 알고리즘을 사용할 수 있으며, 다음과 같은 방식으로 재귀적 또는 반복적으로 구현할 수 있습니다.
주어진 a와 b의 값을 입력받아 최대 공약수를 출력하도록 하세요.
주어진 a와 b의 값을 입력받아 최대 공약수를 출력하도록 하세요.
PYTHON
def gcd(a, b):
# 여기에 코드를 작성하세요
pass
0명 풀이 · 정답률 0%