n,k=gets.split.map(&:to_i)
res=1
(1..n-1).each {|i|
    res=[res, i.gcd(n-i)].max
}
p res