Solving and testing the Euclidean algorithm for GCD (part c861)

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