본문 바로가기

대학교/프로그래밍 방법론

실습 2주차 [1] Greatest Common Divisor

반응형

문제

최대 공약수(Greatest Common Divisor)를 Recursive code로 구현하여 100개의 쌍에 대해서 최대 공약수를 출력하도록 한다. 입력의 경우 음이 아닌 정수가 입력되며 N과 0의 최대 공약수는 N을 출력하도록 한다.


입력 형식

숫자1 숫자2

숫자3 숫자4

...

숫자199 숫자200


출력 형식 : 입력된 두 쌍의 숫자에 대해서 각각 최대공약수를 구해서 각 줄마다 출력을 하도록 한다.


답안



반응형