C program to find HCF (GCD) of two Numbers

#include<stdio.h>
int main()
{
	int i, num1, num2, fact =1, min;

	printf("Enter Two numbers to find HCF: ");
	scanf("%d%d", &num1, &num2);

	/* Find minimum number for the loop*/
	min = (num1 < num2) ? num1 : num2;

	for(i=1;i

Output

Enter Two numbers to find HCF: 12 16
HCF of 12 and 16 = 4