//Program to get HCF of two given numbers #include #include int main() { int HCF(int,int); int b,r,a; printf("Enter the first number : "); scanf("%d",&a); printf("Enter the second number : "); scanf("%d",&b); r=HCF(a,b); printf("HCF of %d and %d is %d",a,b,r); getch(); return 0; } int HCF(int a,int b) { int min,i,n; if(a=1;i--) if(a%i==0 && b%i==0) { n=i; break; } return(n); }