Функция Эйлера и другие задачи теории чисел

Module: Функция Эйлера и другие задачи теории чисел


1	Функция Эйлера
2	Несократимые дроби
3	Сумма функции Эйлера
4	Быстрое возведение в степень
5	Возведение a в степень b по модулю c
6	Применение Малой Теоремы Ферма
7	Разложение числа на 5 и 3
8	Единичный НОД
9	**Числа Фибоначчи по модулю (С++)