Step-by-step: the Euclidean algorithm for GCD (part e047)

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами. Задача Найти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древнейших алг