#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef tuple tp; typedef vector vt; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-7; const int inf=1e8; const ll INF=1e16; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; ll gcd(ll a,ll b){ return (b==0?a:gcd(b,a%b)); } int main(){ ll a,b; cin>>a>>b; ll out=1; rep(i,a-1)out=max(out,gcd(i+1,a-i-1)); cout<