地盘划分

#include <bits/stdc++.h>
using namespace std;
int f(int a,int b){
	if(a==b){
		return 1;
	}
	if(a>b){
		swap(a,b);
	}
	return f(a,b-a)+1;
}
int main(){
	int b,m,a;
	cin>>a>>b;
	m=f(a,b);
	cout<<m;
	return 0;
}