x,y=gets.split.map &:to_i;p x.gcd(y)-1