Question

6. Найдите НОД(124_184), НОД(105,90)7.Найдите НОК(26,64)НОК(125,35)​

Answer 1

Ответ:

Пошаговое объяснение:

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел, можно воспользоваться алгоритмом Евклида. Алгоритм Евклида основан на том факте, что НОД двух чисел не изменяется, если из большего числа вычесть меньшее число. Процесс повторяется, пока не получится пара чисел, одно из которых равно нулю. Тогда другое число будет НОДом исходных чисел.

1. Найдем НОД(124,184) с помощью алгоритма Евклида: 184 - 124 = 60 124 - 60 = 64 60 - 64 = -4 64 - (-4) = 68 -4 - 68 = -72 68 - (-72) = 140 -72 - 140 = -212 140 - (-212) = 352 -212 - 352 = -564 352 - (-564) = 916 -564 - 916 = -1480 916 - (-1480) = 2396 -1480 - 2396 = -3876 2396 - (-3876) = 6272 -3876 - 6272 = -10148 6272 - (-10148) = 16420 -10148 - 16420 = -26568 16420 - (-26568) = 42988 -26568 - 42988 = -69556 42988 - (-69556) = 112544 -69556 - 112544 = -182100 112544 - (-182100) = 294644 -182100 - 294644 = -476744 294644 - (-476744) = 771388 -476744 - 771388 = -1244132 771388 - (-1244132) = 2015520 -1244132 - 2015520 = -3259652 2015520 - (-3259652) = 5275172 -3259652 - 5275172 = -8534824 5275172 - (-8534824) = 13829996 -8534824 - 13829996 = -22364820 13829996 - (-22364820) = 36194816 -22364820 - 36194816 = -58559636 36194816 - (-58559636) = 94754452 -58559636 - 94754452 = -153914088 94754452 - (-153914088) = 248668540 -153914088 - 248668540 = -402582628 248668540 - (-402582628) = 651251168 -402582628 - 651251168 = -1055837796 651251168 - (-1055837796) = 1707098964 -1055837796 - 1707098964 = -2762936740 1707098964 - (-2762936740) = 4460035704