7. Write a recursive algorithm to find the GCD of two numbers.?

The question AND the number in front of it suggest it's a homework ignment. Why don't you give it a try yourself, and ask for help when you're stuck --don't forget to post the code that you wrote yourself...