Question

write a program to find the LCM and GDC of two number​

Answer 1

JAVA

LCM of two number​s

{  

   // Recursive method to return gcd of a and b  

   static int gcd(int a, int b)  

   {  

   if (a == 0)  

       return b;  

   return gcd(b % a, a);  

   }  

     

   // method to return LCM of two numbers  

   static int lcm(int a, int b)  

   {  

       return (a*b)/gcd(a, b);  

   }  

     

   // Driver method  

   public static void main(String[] args)  

   {  

       int a = 15, b = 20;  

       System.out.println("LCM of " + a +" and " + b + " is " + lcm(a, b));  

   }  

}

C programming

GCD of two numbers (loop and if statement)

#include <stdio.h>

int main()

{

   int n1, n2, i, gcd;

   printf("Enter two integers: ");

   scanf("%d %d", &n1, &n2);

   for(i=1; i <= n1 && i <= n2; ++i)

   {

       // Checks if i is factor of both integers

       if(n1%i==0 && n2%i==0)

           gcd = i;

   }

   printf("G.C.D of %d and %d is %d", n1, n2, gcd);

   return 0;

}