57) Найти НОД 100, 250 и 188.

НОД(100, 250) = 50, поскольку 250 = 100 · 2 + 50, а 100 = 50 · 2. Далее 188 = 50 · 3 + 38; 50 = 38 · 1 + 12; 38 = 12 · 3 + 2; 12 = 2 · 6.

Ответ: НОД(100, 250, 188) = 2.