http://beecoder.org/ru/c/find-gcd-using-recursion-in-c
Найти НОД с помощью рекурсии, C