Найдите НОД (a, b), если a = 2 · 2 · 3 · 5 · 5 · 7 · 11, b = 2 · 7 · 7 · 11 · 13.

Общие простые множители чисел a и b: 2, 7 и 11. Берём каждый из них в наименьшей встречающейся степени:

НОД(a, b) = 2 · 7 · 11 = 154.

Ответ: 154.