Understanding the Euclidean algorithm for GCD (part 19b0)

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