#include<cstdio>
#include<iostream>
using namespace std;
long long n,x;
long long ans=0;
int main(){
	cin>>n>>x;
	ans+=n;
	long long now=x;
	long long sum=n-x;
	long long tp;
	while(1){
		if(sum%now==0){
			ans+=(sum/now+1)*now;
			printf("%lld",ans);
			return 0;
		}else {
			ans+=(sum/now+1)*now;
			tp=sum%now;
			sum=now;
			now=tp;
		}
	}
}