Question

Найдите наидольший общий делитель чисел 6и36 48и64 35и18 14,21и28

Answer 1

1)6 и 36 наибольший общий делитель будет 6  2) 48 и 64 будет 16 3) 35 и 18 , если Так то 1, точно 35, не 36 и 18 4) 14, 21 и 28 будет 7

Answer 2

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

1. Для чисел 6 и 36: 36 = 6 * 6 + 0 НОД(6, 36) = 6

2. Для чисел 48 и 64: 64 = 48 * 1 + 16 48 = 16 * 3 + 0 НОД(48, 64) = 16

3. Для чисел 35 и 18: 35 = 18 * 1 + 17 18 = 17 * 1 + 1 17 = 1 * 17 + 0 НОД(35, 18) = 1

4. Для чисел 14, 21 и 28: 28 = 21 * 1 + 7 21 = 7 * 3 + 0 НОД(14, 21) = 7 НОД(7, 28) = 7

Таким образом, наибольшие общие делители для данных пар чисел равны: НОД(6, 36) = 6 НОД(48, 64) = 16 НОД(35, 18) = 1 НОД(14, 21) = 7 НОД(7, 28) = 7