Program to find HCF and LCM

/***************************************************************
******* Program to find HCF and LCM *******
****************************************************************/

#define SIZE 100
#include <stdio.h>
int hcf_function(int,int);
int lcm_function(int,int);
int main()
{

int array[SIZE],n,i,choice,lcm,hcf;
printf("Enter No of Elements\n");
scanf("%d",&n);
printf("Enter Elements\n");
for(i=0;i<n;i++)

scanf("%d",&array[i]);

do
{

printf("\n\nEnter Choice\n\n1.HCF\n2.LCM\n3.Exit\n");
scanf("%d",&choice);
switch(choice)
{

case 1:

hcf=array[0];
for(i=1;i<n;i++)

hcf=hcf_function(hcf,array[i]);

printf("\nHCF = %d",hcf);

break;

case 2:

lcm=array[0];
for(i=1;i<n;i++)
lcm=lcm_function(lcm,array[i]);
printf("\nLCM = %d",lcm);
break;

case 3:

break;

default:

printf("Wrong Choice");
break;

}

}while(choice!=3);

}

/***************************************************************
Function Name : hcf_function
Purpose : to find hcf
Input : two numbers
Return Value : hcf
Return Type : int
****************************************************************/

int hcf_function(int m,int n)
{

int temp,reminder;
if(m<n)
{

temp=m;
m=n;
n=temp;

}

while(1)
{

reminder=m%n;
if(reminder==0)
return n;
else
m=n;
n=reminder;

}

}

 

/***************************************************************
Function Name : lcm_function
Purpose : to find lcm
Input : two numbers
Return Value : lcm
Return Type : int
****************************************************************/

 

int lcm_function(int m,int n)
{

int lcm;
lcm=m*n/hcf_function(m,n);
return lcm;

}

 


Output
——————

Enter No of Elements
3
Enter Elements
2
3
4

Enter Choice

1.HCF
2.LCM
3.Exit
1

HCF = 1

Enter Choice

1.HCF
2.LCM
3.Exit
2

LCM = 12

Enter Choice

1.HCF
2.LCM
3.Exit
3

——————

Enter No of Elements
4
Enter Elements
12
24
6
36

Enter Choice

1.HCF
2.LCM
3.Exit
1

HCF = 6

Enter Choice

1.HCF
2.LCM
3.Exit
2

LCM = 72

Enter Choice

1.HCF
2.LCM
3.Exit
3


Keys : program to find hcf and lcm, hcf and lcm, hcf program in c, lcm program in c, hcf, c program to find lcm, c program to find hcf, programming in hcf, c program for finding hcf of three numbers, lcm c program, how to identify the hcf and lcm of teo numbers by using c program.

VN:F [1.9.22_1171]
Rating: 8.6/10 (21 votes cast)
VN:F [1.9.22_1171]
Rating: +10 (from 18 votes)
Program to find HCF and LCM, 8.6 out of 10 based on 21 ratings

22. August 2008 by Jishnu
Categories: C Programming | Tags: | 9 comments

Comments (9)

  1. nice job dude!!!!

  2. excellentt !!!!

  3. niceeee!!!!!excelenttttt……..!!!

  4. thanks for such a gr8 logic :-)

  5. Excellent coding. Thanks for the marvellous job.

  6. gud job dear……………….

  7. thnks a lot guys :p………..

  8. thanks a lottttttt …..

Leave a Reply