Учебное пособие для ВУЗов.
Целые числа:
Теория делимости.
Наибольший общий делитель. Алгоритм Евклида.
Теорема о линейном представлении наибольшего общего делителя.
Наименьшее общее кратное.
Простые числа.
Целая часть числа.
Функция Эйлера.
Целые числа:
Теория делимости.
Наибольший общий делитель. Алгоритм Евклида.
Теорема о линейном представлении наибольшего общего делителя.
Наименьшее общее кратное.
Простые числа.
Целая часть числа.
Функция Эйлера.