PROGRAM 7


//  FILE NAME:  PROG7.CPP     PROGRAMMER NAME:  ANTHONY F. ORTIZ
//  THIS PROGRAM COMPUTES AND DISPLAYS THE GREATEST COMMON DENOMINATOR
//  OF TWO POSITIVE INTEGERS THAT ARE INPUT FROM THE KEYBOARD.  IT ALSO
//  COUNTS AND DISPLAYS THE FUNCTION INT GCD (INT A, INT B) CALLS.
#include 
#include 
#include 
#include "ourstuff.h"
int gcd (int a, int b);
int main ()
{
    clrscr ();
    int a, b, d;
    cout << "ENTER TWO POSITIVE INTEGERS. ";
    cin >> a >> b;
    d = gcd (a, b);
    decimals (cout, 2);
    cout << "\n\nTHE QUOTIENT OF " << a << " / " << b << " IS " << float (a) / float (b);
    cout << "\n\nTHE GREATEST COMMON DENOMINATOR OF " << a << " AND " << b << " IS ";
    cout << d << "\n";
    delay (5000);
    return 0;
}
int gcd (int a, int b)
{
    int d;
    static int fcn_calls = 1;
    if (a % b == 0)
    {
        cout << "\n\nTHE FUNCTION GCD IS CALLED " << fcn_calls << " TIMES.";
        cout << "\n\nTHE REMAINDER IS " << a % b;
        return (b);
    }
    else
    {
        fcn_calls++;
        d = gcd (b, a % b);
    }
    return (d);
}

//  OUTFILE:  PROG7.OUT

ENTER TWO POSITIVE INTEGERS. 2 4
                                                                                
                                                                                
THE FUNCTION GCD IS CALLED 2 TIMES.                                             
                                                                                
THE REMAINDER IS 0                                                              
                                                                                
THE QUOTIENT OF 2 / 4 IS 0.50                                                   
                                                                                
THE GREATEST COMMON DENOMINATOR OF 2 AND 4 IS 2




BACK TO COMP251 PAGE.