Какое максимальное количество чисел можно выбрать среди чисел от 1 до 100 так, чтобы никакие два не имели общего делителя, кроме единицы?

В данном задании требуется найти простые числа - натуральные числа, которые делятся только на самих себя и на 1, они как раз и не будут иметь общих делителей, кроме 1.

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Всего таких чисел от единицы до ста 25.

Ответ: 25.