#include <bits/stdc++.h>

using namespace std;
typedef long long ll;


int main()
{
std:
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int N,X;
  	cin>>N>>X;
  	cout<<N-__gcd(N,X)<<endl;
    return 0;
}
