1. Целые числа. Делимость с остатком
2. Наибольший общий делитель
3. Взаимно простые числа
4. Алгоритм Евклида
4. Линейные диофантовы уравнения с двумя неизвестными