'최대공약수'에 해당되는 글 1건

  1. 2020.04.22 GreatestCommonMeasure
Problems/Level12020. 4. 22. 19:30

최대공약수를 계산합니다.

공통된 약수중 가장 큰 수를 구할 두 숫자의 입력은 각각의 줄에 N1와 N2로 입력받고,

N1와 N2 중 하나라도 0을 입력하면 종료합니다.

INPUT

10
90
188
56
0
0

OUTPUT

10
4

Posted by adhoc