Практическая информатика


         

Введите первое число:


#!/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"


Содержание  Назад  Вперед