<form name="y" method="GET">
Введите число N: <input type="text" name="n"><br><br>
<input type="submit">
</form>
<?php
$n=isset($_GET['n'])? $_GET['n']: NULL;
if (isset($n))
{
$m=0;
$q=0;
for ($i=1; $i<=$n; $i++)
{
for ($j=1; $j<=$n; $j++)
{
if(($i%$j)==0)
$q++;
}
for ($t=1; $t<=$n; $t++)
{
for ($x=1; $x<=$n; $x++)
{
if(($t%$x)==0)
$m++;
}
if (($q==$m) && ($i!=$t))
echo $i." и ". $t. "<br>";
$m=0;
}
$q=0;
}
}
?>
Тестовый пример
Результат