Question

I want the code in C++

The greatest common divisor (GCD) of two integers is the largest integer that evenly divides each of the numbers. Write a function called GCD that has a void return type, and accepts 3 parameters (first two by value, third by reference). The function should find the greatest common divisor of the first two numbers, and have the result as its OUTGOING value.

Write a main function that asks the users for two integers, and uses your function to find the greatest common divisor and then prints that value out.

Answer 1

#include <iostream>

using namespace std;

void gcd(int n1, int n2, int &result) {
    int temp;
    while (n2 != 0) {
        temp = n1;
        n1 = n2;
        n2 = temp % n2;
    }
    result = n1;
}

int main() {
    int n1, n2, result;
    cout << "Enter two numbers: ";
    cin >> n1 >> n2;

    gcd(n1, n2, result);

    cout << "GCD of " << n1 << " and " << n2 << " is " << result << endl;
    return 0;
}