#include <bits/stdc++.h>
using namespace std;

int main(){
	int N,M,i=0;
	int temp;
	cin >> M >> N;
	// M/N
	while(N != M){
		if(M>N){
			M = M-N;
		} else {
			temp =M;
			M=N;
			N=temp;
		}
		i++;
	}
	cout << i << endl;
}