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


         

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


#!/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"
Пример 1.9.
Закрыть окно




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