PROGRAM 6


//  FILE NAME:  PROG6.CPP     PROGRAMMER NAME:  ANTHONY F. ORTIZ
//  THIS PROGRAM FINDS THE GREATEST COMMON DENOMINATOR OF TWO INTEGERS.
#include 
#include 
input_data (int &number1, int &number2);
find_gcd (int &number1, int &number2, int & gcd);
display_gcd (int & number1, int & number2, int & gcd);
int main ()
{
    clrscr ();
    int number1, number2, gcd;
    input_data (number1, number2);
    find_gcd (number1, number2, gcd);
    display_gcd (number1, number2, gcd);
    return 0;
}
input_data (int & number1, int & number2)
{
    cout << "ENTER TWO INTEGERS: ";
    cin >> number1 >> number2;
    return 0;
}
find_gcd (int & number1, int & number2, int & gcd)
{
    if (number1 % number2 == 0)
    {
        gcd = number2;
    }
    else
    {
        find_gcd (number2, number1 % number2, gcd);
    }
    return 0;
}
display_gcd (int & number1, int & number2, int & gcd)
{
    cout << endl << "THE GCD OF " << number1 << " AND " << number2 << " IS " << gcd << endl;
    return 0;
}

//  OUTFILE:  PROG6.OUT

ENTER TWO INTEGERS: 2 4
                                                                                
THE GCD OF 2 AND 4 IS 2




BACK TO COMP251 PAGE.