Начало см. здесь.

Кнут Д.
Искусство программирования для ЭВМ.

Том 2. 3е изд., 2001.

Базовые понятия арифметики рациональных чисел, см. здесь. Стандартные определения для обыкновенных дробей см. здесь.

Калькулятор для вычисления Наибольшего Общего Делителя (НОД) и Наименьшего Общего Кратного (НОК) двух заданных натуральных чисел см. здесь (этот калькулятор будет гарантированно работать в браузере Internet Explorer). В частности, при помощи этого калькулятора можно проверить приведенный выше пример, вычислив НОД(7000, 4400) и НОК(7000, 4400).

Раздел, посвященный Евклиду, см. здесь. Раздел, посвященный 7 книге его "Начал", см. здесь.