재귀 최대공약수

문제

유클리드 호제법 재귀로 두 음이 아닌 정수의 최대공약수를 구하세요.

구현할 함수

int gcd(int a, int b)

입력

둘 다 0은 아닌 음이 아닌 정수 a, b가 주어집니다.

입력 파싱과 결과 출력은 숨겨진 I/O 어댑터가 자동으로 처리합니다. 에디터에는 요구된 함수 또는 메서드 구현만 작성하세요.

출력

최대공약수를 출력합니다.

구현 조건

• 계산 로직은 반드시 gcd 함수 안에 구현하세요.
• b가 0이면 a를 반환하고, 아니면 gcd(b, a % b)를 호출하세요.

공개 테스트

아래 테스트를 각각 독립된 프로세스로 실행합니다. 입력과 기대 출력은 실제 채점 순서와 같습니다.