Walking through the Euclidean algorithm for GCD (part ce6c)

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