Module: GCD(최대 공약수)

Problem

노동 수업에서 모든 사람에게 각 변이 A B(전체, \( 1 <= A, B <= 2^{31} - 1\)). 소년 Senya는 특별한 냉소주의로 직사각형을 자르는 것을 매우 좋아하며 교사가 모든 사람에게 직사각형에서 정사각형을 자르도록 초대하면 Senya는 매우 교활하게 행동합니다. 직사각형의 변과 평행하게 한 번 자르면 직사각형에서 가장 작은 변과 같은 변을 가진 정사각형을 잘라내고 절단 후 남은 부분에 대해 동일한 절차를 계속 수행합니다. 일부가 정사각형으로 판명되면 Senya는 진정하고 결과 정사각형을 세기 시작합니다.
그는 몇 개의 사각형을 자를까요?

입력
숫자 A  B는 같은 줄에 공백으로 구분되어 지정됩니다.

출판물
결과 사각형의 수입니다.
 

예시

<헤드> <일># <몸>

입력	출력
1	1 2	2