# include <stdio.h>

int HCF(int x1, int x2){
	int i;
	int hcf=1;

	if (x1 < x2){
		for (i=2;i<=x1;i=i+1)
			if ( (x1%i==0) && (x2%i == 0) )
				hcf = i;
	}
	else{
		for (i=2;i<=x2;i=i+1)
			if ( (x1%i==0) && (x2%i == 0) )
				hcf = i;
	}

	return hcf;
}


void main(void){
	int x1,x2,hcf;

	printf("Enter x1: ");
	scanf("%d",&x1);
	printf("Enter x2: ");
	scanf("%d",&x2);

	hcf= HCF(x1,x2);

	printf("HCF is %d\n",hcf);

}