Calculate number of squares from a rectangle

Question

I'm working on some PHP code but I'm stuck with a logic. I need to find out the number of squares from a rectangle.

I'm unable to implement this in PHP.

Please help.

I tried this:

function getcount($length,$breadth,$count=0){
  $min=min($length,$breadth);
  if($length>$breadth){
    $length=$length-$min;
    $count++;
    return getcount($length,$breadth,$count);
  }
  else if($breadth>$length){
    $breadth=$breadth-$min;
    $count++;
    return getcount($length,$breadth,$count);
  }
  else{
    $count+=($length/$min);
  }
  return $count;
}

But some how it doesn't pass all the use cases. And i do not know on which use cases, it fails?

Answer 1

I think the easiest way to calculate the number of squares in a rectangle is to substract the found squares from it while it disappears completely.

It works fine for me:

function getcount($width,$height) {
    $total=0;
    while($width && $height)
    {
        if($width>$height)
        {
            $width-=$height;
        }
        else if($height>$width)
        {
            $height-=$width;
        }
        else
        {
            $width=0;
            $height=0;
        }
        $total+=1;
    }
    return $total;
}

echo getcount(5,3)."<br/>";
echo getcount(5,5)."<br/>";
echo getcount(11,5)."<br/>";

Output:

4
1
7