NextIndexPrevious

Programs in C language

9. Program to find HCF of given number.

#include<stdio.h>
void main()
{
	int a, b, i, n, hcf;
    clrscr();
    printf("Enter any two numbers:");
    scanf("%d%d",&a,&b);
    
    if(a>b) n=b;
    else n=a;
    
    for(i=1;i<=n;i++)
    {
    	if(a%i==0 && b%i==0)
        hcf=i;
     }
     
     printf("HCF = %d",hcf);
     
     getch();
}
Input :
60 24
Output :
HCF = 12