. WAP to calculate HCF of 2 input numbers.

#include<stdio.h>
#include<conio.h>
void main()
{
    int a, b, i, r=1;
    printf("Enter 2 numbers: ");
    scanf("%d%d",&a,&b);
    i=2;
    while(i<=a)
    {
        if(a%i==0 && b%i==0)
        {
            a=a/i;
            b=b/i;
            r=r*i;
        }
        else
        {
            i++;
        }
    }
    printf("HCF = %d",r);
    getch();
}