Ответ:

Разложим числа на простые множители: 100 = 22 · 52, 75 = 3 · 52. Общий множитель: 52 = 25.

Ответ: НОД(100, 75) = 25.