home / study / engineering / computer science / computer science questions and answers / in c++, greatest common divisor write a function to compute the greatest common divisor (gcd) ...

Your question has been answered

Let us know if you got a helpful answer. Rate this answer

Question: In c++, Greatest Common Divisor Write a function to compute the greatest common divisor (GCD) bet...

In c++,

Greatest Common Divisor

Write a function to compute the greatest common divisor (GCD) between two numbers. Please use the function prototype provided.

Recall that the Greatest Common Divisor of two numbers, a and b, is defined as follows:

gcd(a, b) = b, if a is divisible by b

gcd(a, b) = gcd(b, a%b), otherwise

#include

using namespace std;

int gcd(int, int);

int main(){ return 0; }