C PROGRAM TO FIND THE HCF AND LCM FOR ANY FREQUENCY OF NUMBERS GIVEN BY THE USER(upgraded program to find hcf and lcm))
Monday, 19 September 2011
#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");
}
}while(choice!=3);
}
int hcf_function(int m,int n)
{
int temp,remainder;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
while(1)
{
remainder=m%n;
if(remainder==0)
return n;
else
m=n;
n=remainder;
}
}
int lcm_function(int m,int n)
{
int lcm;
lcm=m*n/hcf_function(m,n);
return lcm;
}
#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");
}
}while(choice!=3);
}
int hcf_function(int m,int n)
{
int temp,remainder;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
while(1)
{
remainder=m%n;
if(remainder==0)
return n;
else
m=n;
n=remainder;
}
}
int lcm_function(int m,int n)
{
int lcm;
lcm=m*n/hcf_function(m,n);
return lcm;
}
Posts
Post a Comment