# C program to find greatest common divisor of 2 numbers

1 Like

I wanted the answer immediately

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

``````#define SIZE 100
#include
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
``````

“);
scanf(”%d",&n);
printf("Enter Elements
");
for(i=0;i

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

do
{

printf("
``````

Enter Choice

1.HCF
2.LCM
3.Exit
“);
scanf(”%d",&choice);
switch(choice)
{

``````case 1:

hcf=array[0];
for(i=1;i

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

printf("
``````

HCF = %d",hcf);

``````break;

case 2:

lcm=array[0];
for(i=1;i
lcm=lcm_function(lcm,array[i]);
printf("
``````

LCM = %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``````
``````#include

int main(){

int x,y,m,i;

printf("Insert any two number: ");

scanf("%d%d",&amp;x,&amp;y);

if(x&gt;y)

m=y;

else

m=x;

for(i=m;i&gt;=1;i--){

if(x%i==0&amp;&amp;y%i==0){

printf("
``````

HCF of two number is : %d
",i) ;

``````             break;

}

}

return 0;

}``````