Informatica Online Judge

  함수로 최대공약수 구하기 [1278 / 04FE]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 700   Total Tried : 857


The Champion of this Problem (C++) : gs17033 - ms / 52byte
My Best Submission (C++) : N/A

[JKJeong 2015]

Background

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

------

두 정수 a, b를 입력받아서, a, b의 최대공약수를 출력하시오.

[미리 작성된 프로그램]

#include <stdio.h>

int get_gcd(int, int);

int main()
{
int x, y;
scanf("%d%d", &x, &y);
printf("%d", get_gcd(x, y));
return 0;
}

Input

[미리 입력된 프로그램의 입력]

입력은 키보드로 부터 이루어진다.
정수 a, b가 공백으로 구분되어 입력된다.
단, 1 <= a, b <= 10,000

Output

[미리 입력된 프로그램의 출력]

a, b의 최대공약수를 출력한다.

IO Example

[미리 입력된 프로그램의 입출력 예시]

입력
64 128

출력
64

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]