/* C program to find hcf  of  2 number */
#include<stdio.h>
#include<conio.h>

int hcf(int a,int b);

int main(){
int a,b;
printf("Enter two numbers to find hcf = ");
scanf("%d%d",&a,&b);
printf("\n\n The HCF of a and b is = %d",hcf(a,b));


}

return 0;
}


int hcf(int a,int b){
int facta,factb;

facta=abs(a);
factb=abs(b);

while(1){

    if(facta==factb) return facta;

    if(facta >factb ){
        facta--;
        while(a%facta)
        facta--;
    }else{
        factb--;
        while(b%factb)
        factb--;
    }

}

}