ProAnswers.org

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",&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",&x,&y);

    if(x>y)

         m=y;

    else

         m=x;

 

    for(i=m;i>=1;i--){

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

             printf("

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

             break;

         }

    }

    return 0;

}