Least Common Multiple (L.C.M.) of two natural numbers is the smallest natural number which is a multiple of both the numbers. For example, the hcf of 20 and 60 is 60
#include<stdio.h>intmain(){int i, num1, num2, max, cm=1;// Reading two numbers from userprintf("Enter any two: ");scanf("%d%d",&num1,&num2);// Find max number between num1 and num2
max =(num1 > num2)? num1 : num2;
i = max;//Loop runs forever till lcm is not foundwhile(1){if(i%num1 ==0&& i%num2 ==0){//If i divides both num1 and num2 then lcm is found hence exit from loop
cm = i;break;}//If lcm is not found then generate next multiple of max between both numbers
i += max;}printf("LCM of %d and %d = %d", num1, num2, cm);return0;}
What is LCM?
Least Common Multiple (L.C.M.) of two natural numbers is the smallest natural number which is a multiple of both the numbers.
For example, the hcf of 20 and 60 is 60
Result:
Enter any two: 20
60
LCM of 20 and 60 = 60
need an explanation for this answer? contact us directly to get an explanation for this answer