Имеется 2*N чисел, про которые известно, что среди них ровно M пар таких, что произведение одного числа на другое в каждой из пар равно одному и тому же числу. Найти и напечатать все эти пары.
Придумать тесты для этой задачи в формате:
*****
N
M
2 * N любых чисел
Ответ (какие пары должны быть напечатаны)
*****
Желательно не менее 3 тестов. Саму программу писать не надо.
Answers & Comments
N - 100
Пары:
1*1000, 2*500, 4*250, 5*200, 8*128, 10*100, 20*50, 25*40, 40*25, 50*2, 100*10, 125*8, 200*5, 250*4, 500*2, 1000*1
M=16
N-81
1*162, 2*81, 3*54, 6*27, 9*18, 18*9, 27*6, 54*3, 81*2, 162*1
M-1
N-457
1*914, 2*457, 457*2, 914*1
M-4
Введите число пар N: 3
Введите число M: 3
Введите 6 чисел: 9 10 18 5 30 3
Найденные пары:
9 10
18 5
30 3