program to find lcm and hcf in c of two numbers Archives

Problem statement:

What is LCM of numbers
LCM is a least common factor of given two numbers

Given: input1 = 4 and input2 = 5
then answer is LCM = 20

Write a C program to find LCM of numbers

#include<stdio.h>
int main()
{
  int n1, n2, t1, t2;
  printf("Enter n1 and n2 : ");
  scanf("%d %d", &n1, &n2);
  t1 = n1;
  t2 = n2;
  if(n1 > n2)
  {
    for(; n1%n2!=0; n1=n1+t1){}
    printf("LCM is %d",n1);
  }

  if(n2 > n1)
  {
    for(; n2%n1!=0; n2=n2+t2){}
    printf("LCM is %d",n2);
  }
  getch();
}

#include<stdio.h>

int main()

{

int n1, n2, t1, t2;

printf("Enter n1 and n2 : ");

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

t1 = n1;

t2 = n2;

if(n1 > n2)

{

for(; n1%n2!=0; n1=n1+t1){}

printf("LCM is %d",n1);

}

if(n2 > n1)

{

for(; n2%n1!=0; n2=n2+t2){}

printf("LCM is %d",n2);

}

getch();

}

Output

Enter n1 and n2 : 2 3
LCM is 6

1 2	Enter n1 and n2 : 2 3 LCM is 6

Help others by sharing the content!