m2skills

lcm cpp

Jul 26th, 2017
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.31 KB | None | 0 0
  1. /*program to find gcd of 2 numbers using functions*/
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int gcd (int ,int );        //function declaration
  8. int lcm (int ,int );
  9.  
  10. int main()
  11. {
  12.     int num1=0,num2=0,result=0,cont=0;
  13.     do
  14.     {
  15.         cout<<"\nENTER 2 POSITIVE NUMBERS ";
  16.         cout << "\nENTER NUMBER 1:";
  17.         cin>>num1;
  18.         cout << "ENTER NUMBER 2:";
  19.         cin>>num2;
  20.         result = lcm(num1,num2);
  21.         cout<<"\nTHE LCM OF THE ENTERED NUMBERS IS : "<<result;
  22.         cout<<"\n\nDO YOU WANT TO CALCULATE AGAIN (1/0) :";
  23.         cin>>cont;
  24.     }while(cont==1);
  25.     return 0;
  26. }
  27.  
  28.  
  29. int gcd (int m1 , int m2)
  30. {
  31.     if(m1==0 || m2==0)
  32.     {
  33.         return 0;
  34.     }
  35.         do
  36.         {
  37.             if(m1 > m2)
  38.             {
  39.                 m1 = m1 - m2;
  40.             }
  41.             else
  42.             {
  43.                 m2 = m2 - m1;
  44.             }
  45.  
  46.         }while(m1!=m2);
  47.  
  48.         return(m1);
  49. }
  50.  
  51.  
  52. // method that finds lcm of numbers
  53. int lcm(int num1, int num2){
  54.    
  55.     int res = gcd(num1, num2);
  56.     int lcm_num = (num1 * num2) / res;
  57.     return lcm_num;
  58. }
  59.  
  60. /******************************OUTPUT**********************************
  61.  
  62. ENTER 2 POSITIVE NUMBERS
  63. ENTER NUMBER 1:12
  64. ENTER NUMBER 2:14
  65.  
  66. THE LCM OF THE ENTERED NUMBERS IS : 84
  67.  
  68. DO YOU WANT TO CALCULATE AGAIN (1/0) :1
  69.  
  70. ENTER 2 POSITIVE NUMBERS
  71. ENTER NUMBER 1:15
  72. ENTER NUMBER 2:25
  73.  
  74. THE LCM OF THE ENTERED NUMBERS IS : 75
  75.  
  76. DO YOU WANT TO CALCULATE AGAIN (1/0) :0
  77. */
Add Comment
Please, Sign In to add comment