#include<bits/stdc++.h>
using namespace std;
int N,K;

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main(){
    cin>>N>>K;
    int ma=0;
    for(int i=1;i<N;i++){
        ma=max(ma,gcd(i,N));
    }
    cout<<ma<<endl;
    return 0;
}