#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 :

## History Of C..

In the beginning was Charles Babbage and his Analytical Engine, a machine

he built in 1822 that could be programmed to carry out different computations.

Move forward more than 100 years, where the U.S. government in

1942 used concepts from Babbage’s engine to create the ENIAC, the first

modern computer.

Meanwhile, over at the AT&T Bell Labs, in 1972 Dennis Ritchie was working

with two languages: B (for Bell) and BCPL (Basic Combined Programming

Language). Inspired by Pascal, Mr. Ritchie developed the C programming

language.

## My 1st Program...

#include

#include

void main ()

{

clrscr ();

printf ("\n\n\n\n");

printf ("\t\t\t*******Pankaj *******\n");

printf ("\t\t\t********************************\n");

printf ("\t\t\t\"Life is Good...\"\n");

printf ("\t\t\t********************************");

getch ();

}

## Next Step...

#include

#include

void main ()

{

clrscr ();

printf ("\n\n\n\n\n\n\n\n");

printf ("\t\t\t --------------------------- \n\n");

printf ("\t\t\t | IGCT, Info Computers, INDIA | \n\n");

printf ("\t\t\t --------------------------- ");

getch ();

}

not efficient program

ReplyDeleteThis comment has been removed by a blog administrator.

ReplyDelete