Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 976 ответов!

Проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56. Помогите,пожалуйста.

10-11 класс

Popovanastya 10 апр. 2016 г., 13:09:35 (8 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
SmailSmailSmail
10 апр. 2016 г., 14:12:30 (8 лет назад)

функция: 
function NOD(x,y:longint):longint;
begin
if x<>0 then NOD:= NOD(y mod x,x) else NOD:= y;
end;


Ответить

Читайте также

Помогите пожалуйста! Дана последовательность чисел: 10 20 30...1000

Составьте алгоритм и программу нахождения суммы чисел этой последовательности

Для нахождения наибольшего общего делителя двух целых положительных чисел можно применить алгоритм Евклида. Он заключается в следующем: пока

числа не равны, большее число заменяется разностью этих чисел. Полученное в результате число и есть наибольший общий делитель. Какие элементы, пронумерованные от 1 до 5, нужно вставить в блок-схему на места, обозначенные буквами от А до Д, чтобы получившаяся блок-схема соответствовала алгоритму Евклида?

1. Составить программу для нахождения произведения чисел от 1 до 15

2. Дан массив целых чисел. Найти Max элемент

Помогите, пожалуйста, разобраться и составить верный алгоритм. В задаче требовалось написать программу на Паскале и сравнить её с приведенной в учебнике.

"Подсчитайте кол-во операций в приведенном алгоритме (Ответ приведите в виде функции от параметра n)." Подсчитать кол-во операций самому - это возможно, а как привести ответ в виде функции от параметра n - я не знаю. Помогите, пожалуйста, понять это задание. Заранее благодарен!



Вы находитесь на странице вопроса "Проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56. Помогите,пожалуйста.", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.