while( $num != 1) { $remainder = $num % 2; if ($remainder == 1) $num /= 2; else { $num /= 2; echo $num; } }