Решение:
Даны разложения чисел x и y на простые множители:
- x = 2 * 2 * 2 * 3 * 3 * 3 * 7 = 2³ * 3³ * 7
- y = 2 * 2 * 3 * 3 * 3 * 11 = 2² * 3³ * 11
Для нахождения НОД, выбираем общие простые множители в наименьшей степени:
- Общие простые множители: 2 и 3
- Наименьшая степень для 2: 2²
- Наименьшая степень для 3: 3³
НОД(x, y) = 2² * 3³ = 4 * 27 = 108
НОД(x, y) = 108