#include<iostream>
using namespace std;
int  main()
{
 int x,y,a,b,t,gcd,lcm;
 cout<<"Enter value of a and b:\n";
 cin>>a>>b;
 x=a;
 y=b;
 while(b!=0)
 {
  t=b;
  b=a%b;
  a=t;
  gcd=a;
  lcm=(x*y)/gcd;
 }
cout<<"\ngcd is:"<<gcd<<"\nlcm is:"<<lcm;
system("pause");
return 0;
}
Monday, December 3, 2012
Find GCD and LCM of two Given Numbers in c++
This program will give you the gcd and lcm of two given numbers using C++ code. The logic used for this particular program is very simple and easy to understand. You need to take 5 integers values and GCD and LCM along with it.  
Subscribe to:
Post Comments (Atom)
 
No comments:
Post a Comment