1. Write a complete C++ program that at least consists of the main() function and a recursive function gcd() with return value.

• Define function gcd() with two and only two parameters that calculates the greatest common divider of two given parameters. Hint: use the difference between two parameters or the remainder obtained using one parameter divide the other.

• In main()

  1. Read 2 positive integers with proper prompt.

  2. Call gcd() with proper syntax.

  3. Display the result, i.e. the greatest common divider of two input integers, with proper prompt

Note: gcd() must be recursive functions with return value.