Implement iterative and recursive approach for finding greatest common divisor using Euclid's algorithm.