#include<stdio.h>
#include<conio.h>
int hcf(int,int);
void main()
{
 int a,b;
 clrscr();
 printf("enter any two numbers");
 scanf("%d%d",&a,&b);
 printf("H.C.F   OF   THE   GIVEN   NUMBERS   IS  %d",hcf(a,b));
 getch();
}

int hcf(int a,int b)
{
 int r;
 r=a-(a/b*b);
 if(r==0) return b;
 else hcf(b,r);
}