Ответ:

1. Разложим числа на простые множители:

78 = 2 · 39 = 2 · 3 · 13.

104 = 2 · 52 = 2³ · 13.

2. 72 = 2³ · 3², 108 = 2² · 3³. Берём общие множители в наименьших степенях: НОД(72, 108) = 2² · 3² = 36.

3. 32 = 2⁵, 48 = 2⁴ · 3. Берём множители в наибольших степенях: НОК(32, 48) = 2⁵ · 3 = 96.

4. 57 = 3 · 19, а 64 = 2⁶. Общих простых множителей нет, поэтому НОД(57, 64) = 1. Следовательно, числа взаимно простые.

5. Количество человек должно делиться и на 20, и на 30. Разложим числа: 20 = 2² · 5, 30 = 2 · 3 · 5. Тогда НОК(20, 30) = 2² · 3 · 5 = 60.

Ответ: 60 человек.