//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();
}
#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