Submission #4663436

---

Source Code Expand

#include <bits/stdc++.h>
const int INF=1e9,MOD=1e9+7;
const long long LINF=1e18;
using namespace std;
#define int long long
//template
int f(int a,int b){
  int res=0;
  if(a>b)swap(a,b);
  res+=b/a*a;
  if(b%a)res+=f(b%a,a);
  return res;
}
//main
signed main(){
  int N,X;cin>>N>>X;
  int a=X,b=N-X;
  cout<<f(a,b)*3<<endl;
}

Submission Info

Judge Result