Как сгруппировать факторы по продукту и отобразить, если продукт имеет более одной пары факторов?

Самое простое решение будет хорошо работать с небольшим массивом, как ваш пример, но будет использовать много памяти для больших входов. По сути, сначала рассчитайте все продукты, используя вложенный цикл. Для каждого продукта создайте список входов, которые генерируют продукт. Имейте в виду, что может быть более двух способов получить определенный результат, поэтому вы можете получить такой результат, как 1 12 and 2 6 and 3 4 для больших списков.

Для ввода размера N вам нужно хранить ((N -1) * N) / 2 кортежей в памяти, так что об этом следует помнить.

$input = [1, 2, 3, 4, 5, 6, 7, 8];

$products = [];

foreach ($input as $index1 => $value1) {
// Assuming you only want unique combinations, only combine this value with the other values coming after it
for ($index2 = $index1 + 1; $index2 < count($input); $index2++) {
$value2 = $input[$index2];
$product = $value1 * $value2;

// Make sure there is an entry in the $products array for adding this input to
if (!isset($products[$product])) {
$products[$product] = [];
}

// Add this input (formatted) to the list of possible inputs resulting in this product
$products[$product][] = sprintf('%d %d', $value1, $value2);
}
}

// Print all inputs resulting in the same products, if there are more than 1 way to produce the same output
foreach ($products as $inputs) {
if (count($inputs) > 1) {
echo implode(' and ', $inputs), PHP_EOL;
}
}

Будет выходной

1 6 and 2 3
1 8 and 2 4
2 6 and 3 4
3 8 and 4 6

Демонстрация кода PHP

<?php
ini_set("display_errors", 1);
$result=array();
$array = array(1,2,3,4,5,6,7,8);
$counter=0;
$noOfPairs=3;
while (count($result)!=$noOfPairs)
{
shuffle($array);
getPair($array);
}
print_r($result);
function getPair($array)
{
global $result;
$product=$array[0]*$array[1];
if(isset($result[$product]))
{
return false;
}
$result[$product][]=array($array[0],$array[1]);
unset($array[0]);
unset($array[1]);
foreach($array as $key1 => $value1)
{
foreach($array as $key2 => $value2)
{
if($value1*$value2==$product)
{
$result[$product][]=array($value1,$value2);
break;
}
}
if(count($result[$product])==2)
{
break;
}
}
if(count($result[$product])==1)
{
unset($result[$product]);
}
}

Я не проверил скорость своего метода, но думаю, что он более прямой и легче для чтения.
По сути, он генерирует полный многомерный массив, затем отфильтровывает любые подмассивы, которые имеют только одну пару, а затем, если остаются подмассивы, отображает их. Просто.

Мой метод работает без каких-либо count() звонки и без приращения ключевых переменных. Использует очень быстро isset() вызов, чтобы отфильтровать массив результатов и array_walk() итерировать и implode() квалифицирующие подмассивы.

В качестве бонуса я использовал range() динамически генерировать входной массив, который определяется путем ввода наибольшего значения для массива. Конечно, если вы хотите найти пары для [3,4,5]Затем вам придется изменить этот процесс или просто вернуться к своему первоначальному стилю — это зависит от ожиданий вашего проекта.

Код: (демонстрация)

function findPairs($maxfactor){
$array=range(1,$maxfactor); // spare yourself having to write out the array
foreach($array as $v1){
$array=array_slice($array,1); // shrink array as you go to avoid needless iterations
foreach($array as $v2){
$result[$v1*$v2][]="$v1 $v2";  // generate multi-dim output array using products as outer keys
}
}
$result=array_filter($result,function($a){return isset($a[1]);});  // remove elements with < 2 pairs
if(!$result){
echo "No pairs found";
}else{
array_walk($result,function($a){echo implode(' and ',$a),"\n";});
}
}
findPairs(8);

Выход:

1 6 and 2 3
1 8 and 2 4
2 6 and 3 4
3 8 and 4 6