http://beecoder.org/en/cpp/find-g-c-d-using-recursion-in-c
Find G.C.D Using Recursion, C