Ответ:

Для нахождения наибольшего общего делителя (НОД) методом перебора, обычно целесообразно перебирать делители меньшего из чисел, так как их обычно меньше. Вот решения с алгоритмом перебора:

1) **7 и 420:**
* Делители 7: {1, 7}. НОД: 7.
* Делители 420 не нужно перебирать.
2) **7 и 12 345:**
* Делители 7: {1, 7}. НОД: 7.
* Делители 12 345 не нужно перебирать, т.к 12345 % 7 == 0.
3) **1 и 3473:**
* Делитель 1: {1}. НОД: 1.
* У 1 только один делитель, значит, НОД любое другое число.
4) **8917 и 2:**
* Делители 2: {1, 2}. НОД: 1.
* 8917 не делится на 2.
5) **8, 12 и 42:**
* Делители 8: {1, 2, 4, 8}
* Делители 12: {1, 2, 3, 4, 6, 12}
* Делители 42: {1, 2, 3, 6, 7, 14, 21, 42}
* Общие делители: {1, 2}. НОД: 2.
6) **4, 36 и 84:**
* Делители 4: {1, 2, 4}
* Делители 36: {1, 2, 3, 4, 6, 9, 12, 18, 36}
* Делители 84: {1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84}
* Общие делители: {1, 2, 4}. НОД: 4.
7) **33 и 77:**
* Делители 33: {1, 3, 11, 33}
* Делители 77: {1, 7, 11, 77}
* Общие делители: {1, 11}. НОД: 11.
8) **555 и 999:**
* Делители 555: {1, 3, 5, 15, 37, 111, 185, 555}
* Делители 999: {1, 3, 9, 27, 37, 111, 333, 999}
* Общие делители: {1, 3, 37, 111}. НОД: 111.

**Алгоритм перебора:**
1. Выбрать наименьшее число из заданных.
2. Найти все делители наименьшего числа.
3. Проверить, является ли каждый из этих делителей делителем всех остальных чисел.
4. Наибольший общий делитель – это наибольший из найденных общих делителей.