# ZeroJudge - b537: 分數運算-1
### 題目連結：https://zerojudge.tw/ShowProblem?problemid=b537
###### tags: `ZeroJudge` `數學` `堆疊（Stack）`

#include <iostream>
using namespace std;

long long EvenOdd(int numerator, int denominator) {
	if (numerator == denominator)
		return 1;
	if (numerator > denominator)
		return EvenOdd(numerator - denominator, denominator) << 1;
	return EvenOdd(denominator, numerator) + 1;
}

int main() {
	cin.sync_with_stdio(false); cin.tie(nullptr);
	int numerator, denominator;
	while (cin >> numerator >> denominator) 
		cout << EvenOdd(numerator, denominator) << '\n';
}