Introduction - If you have any usage issues, please Google them yourself
The greatest common divisor of integers x and y is the largest integer that evenly divides both x and y. Write a recursive function gcd that returns the greatest common divisor of x and y, define recursively as follows. It y is equal to 0, then gcd(x,y) is x otherwise, gcd(x, y) is gcd(y, x y), where is the modulus function. [Note: For this algorithm, x must be larger than y.] Write a driver program ( main() function ) to test your function.