Combining both gcd implementation in one file.