Ответ:
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 человек.
