43 Алгоритм Евклида и дерево Калкина-Вилфа-Штерна-Броко

Советую статью А.В. Спивака «По порядку становись!» второго номера журнала «Квант» 2008 года: http://kvant.mccme.ru/pdf/2008/2008-0...
Ещё несложное видео    • 44 Дерево Калкина-Вилфа   и более содержательное    • 136 Алгоритм Евклида, дерево Калкина-Вилфа...   Альбом «I. Квадратные уравнения, арифметика и решётки»    • I. Квадратные уравнения, арифметика и решётки   Все части: I (представления чисел в виде суммы квадратов и алгоритм Евклида).    • I. Квадратные уравнения, арифметика и решётки   II (малая теорема Ферма и строение мультипликативной группы обратимых элементов кольца вычетов по не обязательно простому модулю.).    • II. Квадратные уравнения, арифметика и реш...   III (уравнения Пелля, карты и реки Конвея, цепные дроби).    • III. Квадратные уравнения, арифметика и ре...   IV (символ Лежандра, квадратичный закон взаимности и суммы Гаусса).    • IV. Квадратные уравнения, арифметика и реш...   V (линейная алгебра и квадратичные формы).    • V. Квадратные уравнения, арифметика и решётки   VI (p-адические числа и теорема Минковского-Хассе).    • VI. Квадратные уравнения, арифметика и реш...