Solving and testing the Euclidean algorithm for GCD (part 26c0)

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