x, y = gets.split.map(&:to_i)

def gcd(x, y)
  if x < y
    swap = x
    x = y
    y = swap
  end
  
  until x % y == 0
    amari = x % y
    x = y
    y = amari
  end
  
  return y
end

puts gcd(x, y)