Question

Write a C++ class to compute the GCD and LCM.
The class should be able to store the two numbers to compute their GCD and LCM.
The class should have the following methods:
- void setNumbers(int, int);
- int getGCD(void);
- int getLCM(void);

You may use a constructor instead of setNumbers method.

Also write a simple C++ program that will implement the class above.

Answer 1

#include <iostream>
using namespace std;
class gcdlcm{
private:
int a,b;
// Default Constructor
public:
gcdlcm(int a1,int b1)
{
//assign values using Constructor
a=a1;
b=b1;
}
int getGCD()
{
int gcd;
//swap if b is greater
if (b>a) {   
int temp =b;
b=a;
a=temp;
}
//if both are divisible by number it is gcd
for(int i=1;i<=b;i++) {
if (a%i==0&& b%i==0) {
gcd=i;
}
  
}
return gcd;
}
int getLCM()
{
//formula for LCM
return (a*b)/getGCD();
}
};
int main()
{
gcdlcm g(4,6);
cout<<"The GCD of 4 and 6 is "<<g.getGCD()<<endl;
cout<<"The LCM of 4 and 6 is "<<g.getLCM()<<endl;
return 1;
}

The GCD of 4 and 6 is 2 The LCM of 4 and 6 is 12