#include<stdio.h>
#include<conio.h>
int main()
{
int num1, num2, hcf, lcm, i;
clrscr();
printf("Enter first number: ");
scanf("%d", &num1);
printf("Enter second number: ");
scanf("%d", &num2);
/* Finding HCF */
/* You can check i<=num2 in condition of for loop. */
for(i=1; i<=num1; i++)
{
if(num1%i==0 && num2%i==0)
{
hcf = i;
}
}
/* Finding LCM */
lcm = (num1 * num2)/hcf;
printf("HCF = %d and LCM = %d", hcf, lcm);
getch();
return(0);
}
Output
Enter first number: 24 ↲ Enter second number: 32 ↲ HCF = 8 and LCM = 96