로그인
1060

[반복문1] 최대공약수

목록
시간 제한 1초 메모리 제한 128MB 반복문1

문제 설명

고운이는 색종이 a장과 도화지 b장을 남김없이 똑같이 나누어 모둠에 주려고 한다.
두 가지를 모두 똑같이 나누어 줄 수 있는 모둠의 수 중에서 가장 큰 수를 구해 보자.

입력

색종이의 수 a와 도화지의 수 b가 공백을 기준으로 주어진다. ( 1 ≤ a ≤ 1000, 1 ≤ b ≤ 1000 )

출력

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

예시

입력
12 18
출력
6
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인