Nv-444
?>

Используя алгоритм евклида найдите нод для чисел 114 и 66 сколько шагов алгоритма при этом вам пришлось выполнить

Информатика

Ответы

МуратМарина1140
1. 114-66=48
2. 66-48=18
3. 48-18=30
4. 30-18=12
5. 18-12=6
6.12-6=6
Итого 6 шагов
vovlyur
Не знаю, какой язык ты используешь, так что объясню на псевдокоде:

1. Создадим массив a[25]
2. Используем цикл For для заполнения случайным числом каждый элемент массива. Что-то вроде этого:
for i = 1 to a.length, где length - длина массива
a[i] = random(-13, 37), где random - функция случайных чисел в используемом тобой языке

3. Окей, массив заполнили. Теперь нужно вывести элементы с четным индексом. И вновь используем for.
Первый вариант:

for i = 1 to a.length step 2
print a[i]

Цикл с шагом 2. Мы пропускаем нечетные числа.
Можно и поставить условие для проверки:

for i = 1 to a.length
if mod(i, 2) == 0 then print a[i], где mod - функция вычисления остатка от деления или любая другая функция проверки четности

В принципе, это все. Пиши, если будут вопросы.
alzheleshikov
Любое произведение чисел будет четным, если оно содержит хотя бы оин четный сомножитель, поэтому задача сводится к определению того, есть ли в массиве хоть один четный элемент с нечетным порядковым номером.
Почему просто не попытаться перемножить эти элементы? Например потому, что максимальное целое значение в компьютерной математике ограничено количеством байт, отводимых для представления данных такого типа и редко превышает 2³². А представление с плавающей точкой - приближенное и проверять четность для подобных чисел часто оказывается бессмысленным.

// PascalABC.NET 3.1, сборка 1250 от 28.05.2016
begin
  var a:=ArrRandom(10,-15,15); a.Println;
  if a.Where((x,i)->i.IsEven).Any(x->x.IsEven) then
    Writeln('Четное')
  else Writeln('Нечетное')
end.

Тестовое решение
13 3 5 4 15 7 -15 -4 7 12
Нечетное

Пояснения.
1. var a:=ArrRandom(10,-15,15); - описывается динамический массив "а", который создается и заполняется данными.
2. a.Println; - вывод элементов массива.
3. a.Where((x,i)->i.IsEven) выделяет из массива "а" элементы, у которых индекс четный (массив "а" - динамический и его элементы индексируются от нуля, поэтому элементы с нечетным порядковым номером имеют четные индексы).
Полученная последовательность элементов посредством Any(x->x.IsEven) проверяется на наличие хотя бы одного элемента с четным значением. Проверка возвращает логическое значение, на основе которого формируется вывод.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Используя алгоритм евклида найдите нод для чисел 114 и 66 сколько шагов алгоритма при этом вам пришлось выполнить
Ваше имя (никнейм)*
Email*
Комментарий*

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

zabrodin
info2
oliayur4encko
mushatolga
akremlev2015
m79857860146895
СмыковаДарья1969
andreanikin
Даниил247
marinarodina90
ali13zakup5064
serkan777
naromanova
myxa120283