Question

СРОЧНО!!!ДАЮ 20 БАЛОВ!!!!! Решить НСД:a) 2400;2800b)92;138v)28;5148g)140:8000d)32;48 ​

Answer 1

Ответ:

а) 400

b) 2

v) 4

g) 20

d) 8

Answer 2

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

a) НСД(2400, 2800): Начнем с деления 2800 на 2400: 2800 = 2400 * 1 + 400 Затем 2400 делим на 400: 2400 = 400 * 6 + 0 Остаток стал равен 0, поэтому НСД(2400, 2800) равен 400.

b) НСД(92, 138): Начнем с деления 138 на 92: 138 = 92 * 1 + 46 Затем 92 делим на 46: 92 = 46 * 2 + 0 Остаток стал равен 0, поэтому НСД(92, 138) равен 46.

v) НСД(28, 5148): Начнем с деления 5148 на 28: 5148 = 28 * 183 + 24 Затем 28 делим на 24: 28 = 24 * 1 + 4 Далее делим 24 на 4: 24 = 4 * 6 + 0 Остаток стал равен 0, поэтому НСД(28, 5148) равен 4.

g) НСД(140, 8000): Начнем с деления 8000 на 140: 8000 = 140 * 57 + 20 Затем 140 делим на 20: 140 = 20 * 7 + 0 Остаток стал равен 0, поэтому НСД(140, 8000) равен 20.

d) НСД(32, 48): Начнем с деления 48 на 32: 48 = 32 * 1 + 16 Затем 32 делим на 16: 32 = 16 * 2 + 0 Остаток стал равен 0, поэтому НСД(32, 48) равен 16.

Итак, НСД для каждой из данных пар чисел:

a) НСД(2400, 2800) = 400 b) НСД(92, 138) = 46 v) НСД(28, 5148) = 4 g) НСД(140, 8000) = 20 d) НСД(32, 48) = 16