#include<stdio.h>
#include<conio.h>
int higest_common_factor(int number1 ,int number2);
 main()
{
int number1,number2;
//; clrscr();
printf("enter the two number :");
scanf("\n%d\n%d",&number1 ,&number2);


printf("\n higest_common_factor of two numbers is =%d",higest_common_factor(number1,number2));

getch();
}


int higest_common_factor(int number1 ,int number2)
{
int counter,minimum,m;
if (number1>number2)
{
minimum=number2;
}
else
{
minimum=number1;
}

for(counter=minimum;counter>=1;counter--)
{
if(number1%counter==0 && number2%counter==0)
{
  m=counter;
return m;
  }

}
  }