#include <stdio.h>
int hcf(int n1, int n2);
int main()
{
   int input1, input2;
   printf("Abundantcode.com Coding samples\n");
   printf("Enter the first number: ");
   scanf("%d", &input1);
   printf("Enter the second number: ");
   scanf("%d", &input2);
   printf("G.C.D of %d and %d is %d.", input1, input2, hcf(input1,input2));
   return 0;
}

int hcf(int input1, int input2)
{
    if (input2 != 0)
       return hcf(input2, input1%input2);
    else 
       return input1;
}