C Program to Find HCF and LCM of Given Numbers.

#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
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
hcf=hcf_function(hcf,array[i]);
printf("\nHCF = %d",hcf);
break;
case 2: lcm=array[0];
for(i=1;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
{
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

Related Links :