#include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; int n,k; int d[100010]; void bfs() { queue<int> q; memset(d,-1,sizeof(d)); d[0]=0; q.push(0); while(!q.empty()) { int t=q.front(); q.pop(); int a=(t+1)%n; if (d[a]==-1) { d[a]=d[t]+1; q.push(a); } int b=(t+k)%n; if (d[b]==-1) { d[b]=d[t]+1; q.push(b); } } return ; } int main() { scanf("%d%d",&n,&k); bfs(); int res=0; for(int i=1;i<=n;i++) res=max(res,d[i]); printf("%d",res); return 0; }
0.0分
1 人评分