Question

Найдите НОД и НОК чисел 2^114 * 3^7 и 2^111 * 5^5

Answer 1

a = 2¹¹⁴·3⁷
b = 2¹¹¹·5⁵
Чтобы найти НОД(a; b), нужно умножить только те множители один раз, которые встречаются в обоих числах.
НОД(a; b) = 2¹¹¹
Чтобы найти НОК(a; b), нужно умножить один раз повторяющиеся множители и все остальные.
НОК(a; b) = 2¹¹⁴·3⁷·5⁵
Ответ: НОД(a; b) = 2¹¹¹; НОК(a; b) = 2¹¹⁴·3⁷·5⁵.