Saturday, 12 March 2011

Finding GCD of two numbers

//CPP code for finding GCD

#include<iostream.h>
#include<conio.h>

main()
{
    clrscr();
    int m, n;
    cout<<"Enter first number:";
    cin>>m;
    cout<<"Enter second number:";
    cin>>n;

    int min;
    int gcd;

    if(m<n)
    {
        min=m;
    }
    else
    {
        min=n;
    }

    for(int i=1;i<=min;i++)
    {
        if(m%i==0 && n%i==0)
        {
            gcd=i;
        }
    }
    cout<<"GCD is: "<<gcd;

    cout<<endl;

    cout<<"LCM is "<<m*n/gcd;

getch();
}

No comments:

Post a Comment