#include <iostream>
using namespace std;
int main(){
	int m,n;	cin>>m>>n;
	int ans=0;
	while(m!=n){
		if(m>n)	m-=n;
		else{
			m^=n;	n^=m;	m^=n;
		}
		ans++;
	}
	cout<<ans<<endl;
	return 0;
}