/**program for finding the H.C.F (HIGHEST COMMON FACTOR) of given set of Numbers**/
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 50 // defining the maximum size of an array
int HCF(int, int); // HCF function prototype
main()
{
int arr[MAX];
int num1,num2,size,result;
int i,j;
printf("\n>>> PROGRAM TO FIND THE H.C.F OF GIVEN NUMBERS
USING FUNCTIONS <<<\n\n");
printf("\nEnter the size of an array : ");
scanf("%d",&size); // reading size of an array from user
printf("\nEnter the elements : \n");
for(i=0;i<size;i++) //reading elements of array from user
{
printf("\n Element[%d]= ",i);
scanf("%d", &arr[i]);
}
num1=arr[0]; // initiatilizing the variable
for(j=0;j<size-1;j++)
{
num2=arr[j+1];
result=HCF(num1,num2); // calling function
num1=result;
}
// printing the result
printf("\n\n H.C.F Of The Given Numbers is : %d",result);
getch();
return 0;
}
int HCF(int x, int y) // function body starts here
{
int result1;
while((x%y)!=0)
{
result1=x%y;
x=y;
y=result1;
}
return y; // returns value
}
Output: ( using GNU GCC Compiler with code::blocks IDE)
No comments:
Post a Comment
Thanks for your comments.
-Sameer