#include<bits/stdc++.h>
using namespace std;
namespace gza{
	#define int long long
	#define pb push_back
	#define MT int TTT=R;while(TTT--)
	#define pc putchar
	#define R read()
	#define fo(i,a,b) for(signed i=a;i<=b;i++)
	#define rep(i,a,b) for(signed i=a;i>=b;i--)
	#define m1(a,b) memset(a,b,sizeof a)
	namespace IO
	{
		inline int read()
		{
		    int x=0;
		    char ch=getchar();
		    bool f=0;
		    while(!isdigit(ch)){if(ch=='-') f=1;ch=getchar();}
		    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
		    if(f) x=-x;
		    return x;   
		}
		template<typename T> inline void write(T x)
		{
		    if(x<0) pc('-'),x=-x;
		    if(x>9) write(x/10);
		    pc(x%10+'0');
		}
	};
	using namespace IO;
	
	int n,m,ans;
	void dfs(int x,int y)//x/y
	{
		if(x>n||y>m) return;
		ans++;
		dfs(x+2*y,y);
		if(x>y) dfs(y,x);
	}
	void main(){
		n=R,m=R;
		if(n<m) swap(n,m);
		dfs(2,1);
		write(ans);
	}
}
signed main(){
	gza::main();
}