Нахождение наибольшего общего делителя (НОД) на разных языках программирования: подробное руководство
Изучение значения «return gcd(a-b, b)» простыми словами: руководство по поиску наибольшего общего делителя