#include <bits/stdc++.h>
using namespace std;
long long a, b;
set<long long> s;
int main()
{
	cin >> a >> b;
	s.insert(a);
	s.insert(b);
	long long x = a, y = b;
	while (true)
	{
		if (s.find(abs(y - x)) != s.end())
			break;
		s.insert(abs(y - x));
		x = y;
		y = abs(y - x);
	}
	cout << s.size() << endl;
	return 0;
}