def gcd x, y
  if x == 0
    puts y
  elsif y == 0
    puts x
  else
    case x <=> y
    when 1
      gcd y, x % y
    when -1
      gcd x, y % x
    else
      puts x
    end
  end
end

x, y = gets.split.map &:to_i
gcd x, y