ISC 2006 HCF and LCM through Recursion

Link for Downloading Full Program C++ version

int rechcf(int p,int q)
{
      if(p==0) return q;
           else return rechcf(q%p, p);
}  
int fn_lcm(int p,int q, int gcd)
{
            return p*q/gcd;
}