a) Представим числа a и b в виде произведения простых множителей:a = 2233 = 2^2 3^2b = 2335 = 2 3^2 * 5
Находим наибольший общий простой множитель - это будет 2 * 3^2 = 18.
Ответ: НОД(a, b) = 18.
б) Представим числа a и b в виде произведения простых множителей:a = 55777 = 5^2 7^3b = 3577 = 3 5 7^2
Находим наибольший общий простой множитель - это будет 5 * 7^2 = 245.
Ответ: НОД(a, b) = 245.
a) Представим числа a и b в виде произведения простых множителей:
a = 2233 = 2^2 3^2
b = 2335 = 2 3^2 * 5
Находим наибольший общий простой множитель - это будет 2 * 3^2 = 18.
Ответ: НОД(a, b) = 18.
б) Представим числа a и b в виде произведения простых множителей:
a = 55777 = 5^2 7^3
b = 3577 = 3 5 7^2
Находим наибольший общий простой множитель - это будет 5 * 7^2 = 245.
Ответ: НОД(a, b) = 245.