문제 1577

최대공약수(재귀)

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

59

제출 수

133

정답률

44.4%

문제 설명

제출 시 금지 단어

for while

a,b가 입력되었을 때 두 수의 최대공약수를 반환하는 g()를 정의하시오.

##미리작성된 코드
a,b=map(int,input().split())
print(g(a,b))
##미리 작성된 코드는 제출 코드 뒤에 붙습니다.

입력 설명

정수 a,b가 입력된다.

출력 설명

최대 공약수가 출력된다.

입력 예시

4 6

출력 예시

2

제출 코드 가이드

앞부분 제공 코드

제출자가 작성할 코드 영역

// 여기에 제출자가 작성할 코드를 입력하세요.

뒷부분 제공 코드

#
a,b=map(int,input().split())
print(g(a,b))

출처

정보과학 함수