#include<cstdio>
#include<queue>
#include<vector>
#include<functional>
#include<cstring>
#include<utility>
#define fi first
#define se second
using namespace std;
typedef pair<int,int> pii;
const int mn=1e6+5,mm=1e7+5;
int k,m;
int hd[mn],to[mm],nxt[mm],w[mm],cnt=1;
int dis[mn];
bool vis[mn];
priority_queue<pii,vector<pii>,greater<pii> > q;
void add(int x,int y,int z)
{
    nxt[cnt]=hd[x];
    to[cnt]=y;
    w[cnt]=z;
    hd[x]=cnt++;
}
void dijkstra(int s)
{
    dis[s]=0;
    q.push(make_pair(0,s));
    while(!q.empty())
    {
        pii t=q.top();
        q.pop();
        if(vis[t.se])continue;
        vis[t.se]=1;
        for(int i=hd[t.se];i;i=nxt[i])
        {
            int u=to[i];
            if(dis[u]>t.fi+w[i])
            {
                dis[u]=t.fi+w[i];
                q.push(make_pair(dis[u],u));
            }
        }
    }
}
int main()
{
    memset(dis,0x3f,sizeof(dis));
    scanf("%d%d",&k,&m);
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<m;j++)
        {
            add(i,(i*m+j-1)%k+1,j);
        }
    }
    dijkstra(0);
    printf("%d",dis[k]);
    return 0;
}