Submission #1847693

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
int f(int a, int b){
	if(a > b) swap(a, b);
	if(a == 1) return b + 1;
	return 2 * a + f(a, b - a);
}
int main(){
	int N, X;
	cin >> N >> X;
	cout << N + f(N - X, X) << endl;
	return 0;
}

Submission Info

Judge Result