Перейти к верхней панели

ЕГЭ информатика. Задание 20. Анализ программы, содержащей циклы и ветвления

ОЦЕНИТЕ РАБОТУ
[ВСЕГО 35 СРЕДНЯЯ ОЦЕНКА: 3.9]

Задания с числами в разных системах счисления

Что нужно вспомнить:

  •  a mod b – остаток от деления числа a на число b;
  •  a div b – целая часть от деления числа a на число b;
  •  d := x mod 10 – выделяет последнюю цифру числа  (10 с/с);
  •   d := x mod N – выделяет последнюю цифру числа  (N с/с);
  •  знать перевод чисел в разные системы счисления.

Алгоритм Евклида для вычисления НОД

Пример.  Найти НОД 14 и 21.
Решение
НОД (14, 21) = НОД (14, 21-14) = НОД (14, 7) = НОД (7, 7) = 7

Реализация на Паскале

function NOD (a, b: integer): 
integer; begin while a <> b do if a > b then a := a - b elsе b := b - a; NOD := a; end;

Для подготовки использовались
материалы с сайтов:

logosmall
Сайт Константина Полякова
laby
Лабы по информатике

Данный тест предназначен для подготовки к ЕГЭ  по информатике. Ты сможешь проверить, настолько ли хорошо ты умеешь анализировать фрагменты программ.

[site_reviews_form assign_to="post_id"]