Если у любой пары чисел НОД = 1, то они все взаимно простые. Попробуем взять первые 7 простых чисел. 1 + 2 + 3 + 5 + 7 + 11 + 13 = 42 > 40. Если я вместо любого из этих чисел возьму меньшее, то это будут: 4, 6, 8, 9, 10, 12. Любое из них дает НОД > 1 с каким-то из простых чисел.
Попробуем взять первые 7 простых чисел.
1 + 2 + 3 + 5 + 7 + 11 + 13 = 42 > 40.
Если я вместо любого из этих чисел возьму меньшее, то это будут:
4, 6, 8, 9, 10, 12.
Любое из них дает НОД > 1 с каким-то из простых чисел.