implemented euclids algo for finding gcf (recursive) using only desc
from wiki