Write a program to find hcf between two numbers

In this program I have added how to find hcf using recursion function.For this first of all we should be clear about what hcf means. It means highest common factor. For example the hcf of 4 and 24 is 4 and the hcf of 4 and 5 is one. For clear concept
the main source code of this programme is:

	#include<stdio.h>
	#include<conio.h>
	int hcf(int,int);
	int main()
	{
	int a,b,x;
	printf("Enter the num whose hcf is to be find");
	scanf("%d%d",&a,&b);
	x=hcf(a,b);
	printf("\n hcf of the entered number=%d",x);
	getch();
	}
	int hcf(int a,int b)
	{
	int r;
	while (r!=0)
	{
	r=a%b;
	if (r==0)
	return b;
	else
	a=b;
	b=r;
	}
	}

view raw Hcf using recursion hosted with ❤ by GitHub