GcdExercise.cpp

Go to the documentation of this file.

#include "macros.h" // needs to be declared as first entry in .cpp or .h file!
#include <string>
#include <iostream>
using namespace std;
#include "AbstractExercise.h"

class GcdExercise : public AbstractExercise {
public:

    GcdExercise(string name) : AbstractExercise(name){};

protected:

    void execute();

    void getInput();

private:

    static int gcd(int a, int b);

    int fA;
    int fB;

};

namespace {
    GcdExercise proto("GcdExercise");
}


void GcdExercise::getInput(){
    cout << "Enter first number :";
    cin >>  fA;
    cout << "Enter second number :";
    cin >>  fB;
}

void GcdExercise::execute(){
    cout << "  GCD(" << fA << ", " << fB << ") = "<< gcd(fA, fB) << endl;
}

int GcdExercise::gcd(int a, int b){
    while(a != b){
        if(a>b){
            a -= b;
        } else {
            b -= a;
        }
    }
    return a;
}

---