1. Информатика
  2. Возможен и такой вариант алгоритма

Возможен и такой вариант алгоритма Евклида для n чисел. Определяем наибольшее и второе по величине из n чисел. Заменяем наибольшее число на их разность. Повторяем такие замены до тех пор, пока все числа не превратятся в нуль, кроме одного, — оно и будет наибольшим общим
делителем. Обоснуйте этот алгоритм и реализуйте его в
виде процедуры. Pascal

кек32118 кек32118    3   22.04.2021 16:39    3

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
элирка3 элирка3  29.01.2022 13:57
1) Представьте в кодировке Windows-1251 шестнадцатеричным кодом текст: Медвежья услуга 2) Представьте в кодировке Windows-1251 шестнадцатеричным кодом текст: Отличный результат!...
Legodgidai Legodgidai  29.01.2022 14:09
Каким должно быть условие, чтобы тело цикла while ни разу не выполнилось? Почему?...
Боббоянн Боббоянн  26.03.2021 14:03
Построить блок-схему алгоритма: Дано целое число x. Если оно положительное, найдите x 2 и, в противном случае напечатайте слова не могу . Тема: Разветвленный вычислительный...
Вкуснаяводичка Вкуснаяводичка  16.07.2019 05:00
Произвести арифметические операции с двоичными и выполнить проверку. 111011 и 101...
Рикания Рикания  25.04.2021 15:09
В первой строке дано слово из маленьких английских букв. Во второй строке задана буква. Если этой буквы нет в слове, выведите −1, а если есть — номер самой правой позиции...
sea131281 sea131281  25.04.2021 15:09
На питоне Напишите программу, которая генерирует список из N элементов в диапазоне от -100 до 100. Вывести список на экран. Удалить из списка первый отрицательный элемент...
Mary1708 Mary1708  25.04.2021 15:11
Что будет если команда print(5+8) A(13) B(5+8) C(5+8=13) Python...
Anna55111 Anna55111  25.04.2021 15:11
Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма двух...
Sultanika Sultanika  25.04.2021 15:11
С клавиатуры вводится целое двузначное число Н (10≤Н≤99). Составить программу, которая определяет, равно ли оно квадрату суммы его цифр составить график в кумире (паскаль)...
devoshka2006 devoshka2006  25.04.2021 15:14
Чтобы увеличить масштаб просмотра изображения нужно​...

Популярные вопросы