문제1716--최대공약수

1716: 최대공약수

[만든사람 : 이민혁, 한진우(2021)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

두 개의 정수(A, B)를 입력하면, 두 수의 최대공약수를 출력하는 프로그램을 작성하시오.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.) 

입력 설명

두 개의 정수(A, B)를 공백으로 구분하여 입력한다.
(단, 1 <= A, B <= 10,000의 범위를 갖는다.)

출력 설명

두 수의 최대공약수를 공백으로 구분하여 오름차순으로 출력한다.

입력 예시 Copy

5 10

출력 예시 Copy

5

출처/분류