Решение:

1. a) 425 и 625

   1. Разложим числа на простые множители: $$425 = 5 \cdot 5 \cdot 17 = 5^2 \cdot 17$$ $$625 = 5 \cdot 5 \cdot 5 \cdot 5 = 5^4$$
   2. Общие простые множители: 5, 5.
   3. НОД(425, 625) = $$5 \cdot 5 = 25$$.

2. б) 36, 72 и 198

   1. Разложим числа на простые множители: $$36 = 2 \cdot 2 \cdot 3 \cdot 3 = 2^2 \cdot 3^2$$ $$72 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 = 2^3 \cdot 3^2$$ $$198 = 2 \cdot 3 \cdot 3 \cdot 11 = 2 \cdot 3^2 \cdot 11$$
   2. Общие простые множители: 2, 3, 3.
   3. НОД(36, 72, 198) = $$2 \cdot 3 \cdot 3 = 18$$.

Ответ: а) 25; б) 18.