m2skills

LCM C

Jul 26th, 2017
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.41 KB | None | 0 0
  1. // program to find LCM of 2 given numbers
  2.  
  3. #include <stdio.h>
  4. #include<conio.h>
  5.  
  6. int gcd (int ,int );        //function declaration
  7. int lcm (int ,int );
  8.  
  9. int main()
  10. {
  11.     int num1 = 0,num2 = 0, result = 0, cont = 0;
  12.    
  13.     do
  14.     {
  15.         printf("\nENTER 2 POSITIVE NUMBERS ");
  16.         printf("\nENTER NUMBER 1 : ");
  17.         scanf("%d",&num1);
  18.         printf("ENTER NUMBER 2 : ");
  19.         scanf("%d",&num2);
  20.  
  21.         result = lcm(num1,num2);
  22.         printf("\nTHE LCM OF THE ENTERED NUMBERS IS : %d ", result);
  23.         printf("\n\nDO YOU WANT TO CALCULATE AGAIN (1/0) :");
  24.         scanf("%d",&cont);
  25.        
  26.     }while(cont==1);
  27.     return 0;
  28. }
  29.  
  30.  
  31. // method to find gcd of 2 numbers
  32. int gcd (int m1 , int m2)
  33. {
  34.     if(m1==0 || m2==0)
  35.     {
  36.         return 0;
  37.     }
  38.         do
  39.         {
  40.             if(m1 > m2)
  41.             {
  42.                 m1 = m1 - m2;
  43.             }
  44.             else
  45.             {
  46.                 m2 = m2 - m1;
  47.             }
  48.     }while(m1!=m2);
  49.  
  50.         return(m1);
  51. }
  52.  
  53. // method that finds lcm of numbers
  54. int lcm(int num1, int num2){
  55.    
  56.     int res = gcd(num1, num2);
  57.     int lcm_num = (num1 * num2) / res;
  58.     return lcm_num;
  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.  
  78. F:\BLOG PROGRAMS\LCM>
  79. */
Add Comment
Please, Sign In to add comment