Основы теории чисел

Задание:

1. Составить схему алгоритма и написать программу, реализующую следующие функции:

–нахождения наибольшего общего делителя двух чисел на основе алгоритма Евклида;

–нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена;

–отыскания функции Эйлера для положительного целого числа;

–отыскания решения линейного сравнения.

2. Полученные алгоритмы оформить в виде отдельного модуля (библиотеки).

3. Оформить и сдать программу и отчет по лабораторной работе №1.