Exploring the Euclidean algorithm for GCD (part 8e6f)

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