14. Теория чисел Вариант

ЕГЭ по информатике · 2026

Задание №14

Теория чисел • делители • Python

Что это за задание

  • Задание повышенного уровня сложности
  • Задачи на делимость, НОД, перебор множеств чисел
  • Ответ: целое число
  • Примерное время: 12–18 минут

Тестовые баллы

Первичный баллИтоговый балл
12–7

Важно (2026)

  • Разбейте условие на проверяемые свойства числа
  • Сужайте перебор математическими оценками
  • Проверяйте краевые случаи (0, 1, простые)
  • Сверяйте с кодом в тренажёре

Полезные приёмы в Python

  • Перебор с for n in range(...)
  • Функции math.gcd при работе с НОД
  • Генераторы списков для компактных проверок
  • «Показать решение» — эталонный перебор