Change Integer return type in gcd to int.