Метод Евклида для нахождения наименьшего общего знаменателя заключается в последовательной замене наибольшего числа из двух данных чисел их разностью. 4 При этом наименьший общий знаменатель не меняется. 4

Чтобы найти наименьший общий знаменатель, нужно: 5

1. Найти наименьшее общее кратное знаменателей этих дробей. 35
2. Разделить наименьший общий знаменатель на знаменатели данных дробей, то есть найти для каждой дроби дополнительный множитель. 3
3. Умножить числитель и знаменатель каждой дроби на её дополнительный множитель. 3

Наименьший общий знаменатель равен наименьшему общему кратному знаменателей. 5

Алгоритм Евклида назван в честь греческого математика Евклида, который впервые описал его в VII и X книгах «Начал». 1