Program to find LCM and HCF of two numbers

#include<stdio.h>
#include<conio.h>

void main()
{
int a,b,hcf,lcm,max,min,r;
clrscr();
printf("\n Enter first number : ");
scanf("%d",&a);
printf("\n Enter second number : ");
scanf("%d",&b);

if(a>b)
{
max=a;
min=b;
}
else
if(b>a)
{
max=b;
min=a;
}

if(a==b)
hcf=a;
else
{
do
{
r=max%min;
max=min;
min=r;
}while(r!=0);
hcf=max;
}

lcm=(a*b)/hcf;
printf("\n LCM=%d\n HCF=%d",lcm,hcf);
getch();
}


                                                 Output