Разбить массив на две части так, чтобы сумма gcd обеих частей была максимальной

Question

Разбить массив на две непустые части так, чтобы сумма gcd первой части и второй части была максимальной

Я поместил самый большой элемент в первую часть и второй по величине во вторую часть, а затем начал с наименьшего элементасреди оставшихся проверьте его GCD с каждой частью и добавьте его к части, имеющей минимальные потери в предыдущих ответах (сумма gcd до настоящего времени)

Я предполагаю, что пропускаю некоторые угловые случаи

Answer 1

Не портите удовольствие от соревнований, дайте другим подумать, и вы также должны попробовать это сами, вместо того, чтобы публиковать здесь!