#661함수로 최대공약수 리턴하기

int 형 자연수 두 개를 입력받아 최대공약수(GCD, Greatest Common Divisor)를 출력하세요.

단, 함수형 문제이므로 함수gcd()만 작성하여 제출하시오.

참고 최대공약수는 두 수의 공통적인 약수 중에서 가장 큰 약수를 의미합니다. 예를 들어 96과 160의 최대 공약수는 32입니다.

미리 작성된 코드

아래 코드에서 주석 위치에 함수를 작성하여 제출하세요.

C 언어

#include 

int a, b;

/* 여기에 함수를 작성하세요 */

int main()
{scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));}

Python

# 여기에 함수를 작성하세요

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

두 개의 자연수(a, b)가 공백을 두고 입력된다. (1 <= a,b <= 100000)

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