Контрольные задания > По разложениям на простые множители чисел а и в найдите их наибольший общий делитель:
a) a = 2·2·3·3·5, b=2·3·3·7;
НОД (a, b) =
б) a = 2·2·3·3·5, b=2·3·5·11;
НОД (a, b) =
в) а = 2·2·2·5, b=2·5·11;
д) а = 3·5·17·19, b = 2·2·11·13;
г) a = 3·3·5·5·5·7, b = 3·7·13;
e) a = 5·7·11, b = 5·7·11·11;
Вопрос:
По разложениям на простые множители чисел а и в найдите их наибольший общий делитель:
a) a = 2·2·3·3·5, b=2·3·3·7;
НОД (a, b) =
б) a = 2·2·3·3·5, b=2·3·5·11;
НОД (a, b) =
в) а = 2·2·2·5, b=2·5·11;
д) а = 3·5·17·19, b = 2·2·11·13;
г) a = 3·3·5·5·5·7, b = 3·7·13;
e) a = 5·7·11, b = 5·7·11·11;
Ответ:
Решение:
a) a = 2×2×3×3×5, b = 2×3×3×7;
НОД (a, b) = 2×3×3 = 18
б) a = 2×2×3×3×5, b = 2×3×5×11;
НОД (a, b) = 2×3×5 = 30
в) a = 2×2×2×5, b = 2×5×11;
НОД (a, b) = 2×5 = 10
г) a = 3×3×5×5×5×7, b = 3×7×13;
НОД (a, b) = 3×7 = 21
д) a = 3×5×17×19, b = 2×2×11×13;
НОД (a, b) = 1 (так как общих делителей нет, кроме 1)
e) a = 5×7×11, b = 5×7×11×11;
НОД (a, b) = 5×7×11 = 385