#include <bits/stdc++.h>
#define p(s) cout<<(s)<<endl
using namespace std;

int main(){
	int ans=0;
	int a,b;
	cin>>a>>b;
	while(a!=b){
		if(a<b) swap(a,b);
		else a-=b;
		ans++;
	}
	p(ans);
	return 0;
}