Задачи
Сумма НОД
Сумма НОД
Для заданных n натуральных чисел найдите сумму НОД (наибольших общих делителей) всех возможных пар этих чисел.
Входные данные
В первой строке задано количество тестов n (1 < n < 100). Каждый тест состоит из одной строки и содержит количество входных чисел m (1 < m < 100), за которым следуют m натуральных чисел. Все входные числа натуральные, не превышающие 106
.
Выходные данные
Для каждого теста в отдельной строке вывести сумму НОД всех возможных пар.
Входные данные #1
3 4 10 20 30 40 3 7 5 12 3 125 15 25
Выходные данные #1
70 3 35