Thread: Find L.C.M. (Least common multiple) of two numbers in C

Hi. I am learning C programming language. Right now I have little bit knowledge of C. I am little bit confuses between code for L.C.M. (Least common multiple) of two numbers. Please give me some accurate code for LCM of two numbers. Thanks in advanced.

Refer following program to find L.C.M. of two numbers in C

Code:

#include <stdio.h>
#include <stdlib.h>
int find(int A, int B){
if (A<B && A==0){
return B;
}
if (B<A && B==0){
return A;
}
if (B>A){
return find(A,B%A);
}
if (A>B){
return find(B,A%B);
}
}
int main(void){
int a=9,b=6;
printf("%dn",(a*b)/find(a,b));
system("pause");
return 0;
}

Output:
3

***)
I have tried the given code but it didn’t solve my problem. Please try to give me some other solution.

Try the given code which is helpful for you. But the given code id in JAVA

Code:

public class FindLCM {
        public static int determineLCM(int x, int y) {
                int a, b;
                if (x > y) {
                        a = x;
                        b = y;
                } else {
                        a = x;
                        b = y;
                }
                for (int x = 1; x <= b; x++) {
                        if ((a * x) % b == 0) {
                                return x * a;
                        }
                }
                throw new Error("Error");
        }

        public static void main(String[] args) {
                FindLCM lcm = new FindLCM();
                int d = lcm.determineLCM(6, 7);
                System.out.println(d);

        }
}

int lcmx(int x,int y)
{
static int lcm = 1 ;
if(x == y)
return x*lcm;


int fact = 2 ;
if(x == 1 && y == 1)
return lcm ;
while(((x% fact != 0) && (y% fact != 0)) && (fact <= x || fact <= y) )
{

fact++;

}
if(x%fact == 0 && y%fact == 0 )
{
x = x/fact;
y = y/fact;
lcm = lcm*fact;

}
else if(x%fact == 0)
{
x = x/fact ;
lcm = lcm*fact;


}
else if(y%fact == 0)
{

y = y/fact ;
lcm = lcm*fact ;

}
return lcmx(x,y);

}