Submission #808194

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <cmath>

using namespace std;

int main()
{
  long long N;
  cin >> N;
  long long X;
  cin >> X;

  long long sum = N;
  if(N-X < X)
  {
    long long tmp = N-X;
    N = X;
    X = tmp;
  }
  else
  {
    N = N-X;
  }
  do
  {
    long long a(N/X);
    long long r(N%X);
    sum += 2*a*X;
    if(r==0) sum -= X;
    N = X; X = r;
  } while(X!=0);

  cout << sum << endl;

  return 0;
}

Submission Info

Judge Result