Решение задач с применением теории чисел

Цель: решение задач с элементами теории чисел.

Теоретическая подготовка:

1. Основная теорема арифметики, НОД, взаимно простые числа и алгоритм Евклида.

2. Отношения сравнимости, свойства сравнений и модулярная арифметика.

3. Сравнения первой степени, линейные диофантовые уравнения и расширенный алгоритм Евклида.

4. Арифметические операции над большими числами.