#!/usr/bin/env ruby

# 1

print "Введите первое число: "; a = gets.to_i
print "Введите второе число: "; b = gets.to_i

k = a >= b ? a : b # теперь k -  максимум 


until (a%k == 0)&& (b%k == 0)
  k-=1
end
print "НОД(#{a},#{b}) = #{k}\n"

#2 Алгоритм Евклида

print "Введите первое число: "; a = gets.to_i
print "Введите второе число: "; b = gets.to_i
m, n = a, b
while  !((m == 0) || (n == 0))
  if m >= n
    m = m - n
  else
    n = n - m
  end
end

k = m == 0 ? n : m
print "НОД(#{a},#{b}) = #{k}\n"