НОД (Наибольший общий делитель)
Простые числа и разложение числа на простые множители
Расширенный алгоритм Евклида
Функция Эйлера и другие задачи теории чисел
Системы счисления