HCF

 HCF BY THE METHOD OF DIVISION :

#include<stdio.h>
#include<conio.h>
void main()
{
    int a,b,r=1;
    printf("enter numbers = ");
    scanf("%d",&a);
    printf("enter numbers = ");
    scanf("%d",&b);
    while(r>0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    printf("hcf=%d",a);
    getch();
}

OUTPUT
enter numbers = 60
enter numbers = 24
hcf=12_

_____________________________

HCF BY THE METHOD OF SUBTRACTION:

#include<stdio.h>
#include<conio.h>
void main()
{
    int a,b,n;
    printf("enter number 1 = ");
    scanf("%d",&a);
    printf("enter number 2 = ");
    scanf("%d",&b);
    while(a!=b)
    {
        if(a>b)
        {
            a=a-b;
        }
        else
        {
            b=b-a;
        }
    }
    printf("hcf= %d",a);
    getch();
}

OUTPUT :

enter number 1 = 90

enter number 2 = 21

hcf= 3