#include<bits/stdc++.h>
using namespace std;
long long n,m,x;
int main(){
cin>>n>>m;
x=m/__gcd(n,m);
cout<<(x-1)*__gcd(n, m);
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIG4sbSx4OwppbnQgbWFpbigpewogICAgY2luPj5uPj5tOwogICAgeD1tL19fZ2NkKG4sbSk7CiAgICBjb3V0PDwoeC0xKSpfX2djZChuLCBtKTsKfQo=