GreatestCommonMeasure

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

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

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

INPUT

10
90
188
56
0
0

OUTPUT

10
4