423. Найди наибольший общий делитель данных чисел методом перебора: 1) 5, 30 и 46; 2) 4, 22 и 78; 3) 10, 23 и 58; 4) 6, 15 и 36.

1. Сначала найдём НОД чисел 5 и 30: 30 делится на 5, значит, НОД(5, 30) = 5. Число 46 на 5 не делится, поэтому НОД(5, 30, 46) = 1.

2. НОД(4, 22) = 2. Число 78 делится на 2, поэтому НОД(4, 22, 78) = 2.

3. НОД(10, 23) = 1, поскольку 23 не делится на 2 или 5. Следовательно, НОД(10, 23, 58) = 1.

4. НОД(6, 15) = 3. Число 36 делится на 3, поэтому НОД(6, 15, 36) = 3.

Ответ: 1) 1; 2) 2; 3) 1; 4) 3.