Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Многотомник Дональда Кнута "Искусство программирования" (3-е изд., 2001) \ Арифметика \ Арифметика рациональных чисел \

9.7.2.4.5.2. Наибольший общий делитель

 
Начало см. здесь.
Кнут Д.
Искусство программирования для ЭВМ.
Том 2, 3-е изд., 2001 г.
9.7.2.4.5.2.1. Алгоритм Евклида      9.7.2.4.5.2.2. Бинарный метод

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


9.7.2.4.5.2.1. Алгоритм Евклида      9.7.2.4.5.2.2. Бинарный метод
К началу данной страницы  
Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Многотомник Дональда Кнута "Искусство программирования" (3-е изд., 2001) \ Арифметика \ Арифметика рациональных чисел \