Saturday, October 27, 2012

Least Common Denominator (LCD) in C++

I'm reposting this blog from my old blogsite which I have not been maintaining for long period of time.

A friend of mine asked me to give him code of LCD(Least Common Denominator) program in C++ via text. I Googled and I found the ff. (sorry I forgot the website) code with some modification myself:

#include <iostream>
using namespace std;

int main() {
    int a, b, d, min;

    cout << "Enter first number: ";
    cin >> a;
    cout << "Enter second number: ";
    cin >> b;

    min = a > b ? b : a;

    for(d = 2; d<min; d++) {
        if(((a%d)==0) && ((b%d)==0))
        if(d==min) {
            cout << "No common denominators." << endl;
            return 0;
    cout << "The lowest common denominator is " << d << "." << endl;
    return 0;

I tested this code using Dev-C++ editor with GNU C++ compiler and utilities.

Any suggestions for improvement of above codes are welcome. Thank you.

No comments:

Post a Comment