Submission #2554851

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define REP(i, n) for(int i = 0; i < n; i++)

long long ans;

long long func(long long a, long long b){
    if(a > b) swap(a, b);
    /*
    if(a != b){
        ans += 2 * a;
        return func(b - a, a);
    }else{
        ans += a;
        return 0;
    }
    */
   if(b % a){
       ans += b * 2;
       return func(b % a, a);
   }else{
       ans += a;
       return 0;
   }
}


int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    long long n, x;
    cin >> n >> x;

    ans += n;
    ans += func(n - x, x);
    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result