#include<iostream>
#include<algorithm>
using namespace std;
int a,b,n,i,j,x,y;
long long w[12345],h[12345],sum,maxs,r,s,cntshots,q1,q2,q3,q4,c,d;
int main () {
	cin>>s>>r;
	x=1;
	y=1;

	for(i=1;i<=s;i++){
		if(r==s) {cout<<1<<endl; break;}
		for(j=1;j<=r;j++){
			if(r==s) {cout<<1<<endl; break;}
				a=r-x;
				b=s-y;
			if(a>b){
				x=b;
				y=b;
				cntshots++;
			if(x==r && y==s) break;
			}
		}
	}
	if(r!=s) 
	cout<<cntshots<<endl;

return 0;
}
