본 문제는 C 의 빠른 기초 학습을 위해 설계된 문제로서 C 코드 제출을 기준으로 설명되어 있습니다.
------

*주의사항 : 이 (함수 제출형) 문제는 함수 부분만 작성해서 제출해야 오류 없이 채점이 됩니다.
미리 작성되어있는 코드를 읽고 해석해서, 함수 부분만 작성해서 제출하면 됩니다.
작성한 함수의 테스트를 위해서는 제시된 코드를 복사해 사용하면 되고, 제출은 함수 부분만 하세요.

------

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

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


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


[함수형 문제란??]
함수형 문제는 기본적인 main() 등은 미리 작성되어 있습니다.
미리 작성되어 있는 프로그램은 다음과 같습니다.

미리 작성된 프로그램을 복사해 붙여 넣은 후 함수 부분을 설계하여 작성해 넣고,
테스트 한 후, 함수 부분만 제출하세요.


[미리 작성된 프로그램]
#include <stdio.h>

int a, b;

int gcd(int, int);

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

2개의 자연수(a, b)가 공백으로 구분되어 입력된다.
(1<=a,b<=100000)

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

기초100제(c)2