Solving and testing the Euclidean algorithm for GCD (part 0ea3)

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