Question

НСД(38;190)=НСД(18;6;15) =НСК(4;12;18)=помогите пожалуйста​

Answer 1

Ответ:

Нсд

38

38:38=1

190:38=5

НСД

3

18:3=6

6:3=2

15:3=5

НСК

36

36:4=9

36:12=3

36:18=2

Answer 2

Чтобы найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для данных чисел, воспользуемся алгоритмом Эвклида.

Сначала найдем НОД(18, 6) с помощью алгоритма Эвклида: НОД(18, 6) = 18 % 6 = 0 Получили НОД(18, 6) = 6.

Теперь найдем НОД(6, 15) с помощью алгоритма Эвклида: НОД(6, 15) = 15 % 6 = 3 Получили НОД(6, 15) = 3.

НОД(38, 190) = НОД(192, 1910) = НОД(19, 19*2) = 19 Получили НОД(38, 190) = 19.

Теперь найдем НОК(4, 12, 18) с помощью НОД и формулы: НОК(4, 12, 18) = (4 * 12 * 18) / НОД(НОД(4, 12), 18) НОД(4, 12) = 4 НОД(НОД(4, 12), 18) = НОД(4, 18) = 2 НОК(4, 12, 18) = (4 * 12 * 18) / 2 = 432

Итак, НСД(38; 190) = 19, НСД(18; 6; 15) = 3, и НСК(4; 12; 18) = 432.