
Запишиие наибольший общий делитель 1) 14 и 21; 3) 42 и 55;5) 28 и 39;2) 54 и 65;4) 14 и 70:6) 63
и 42.

Ответы на вопрос

Ответ:
1) 7
2) 1
3) 1
4) 7
5) 1
6) 7
Пошаговое объяснение:
как-то так



Відповідь:
1)7
3)тут опечатка такое невозможно
если 42и 56 то ответ 7
5)?



Чтобы найти наибольший общий делитель (НОД) для данных пар чисел, вы можете воспользоваться алгоритмом Евклида. Алгоритм Евклида основан на простой итеративной процедуре деления. Вот как он работает:
1. Для пары чисел (a, b) начните сравнивать их. Если a > b, поменяйте их местами.
2. Затем продолжайте делить большее число на меньшее до тех пор, пока не получите остаток равный нулю.
3. Когда остаток станет равным нулю, предыдущее число (то есть последний ненулевой остаток) будет НОДом для начальной пары чисел (a, b).
Давайте найдем НОД для данных пар чисел:
1) НОД(14, 21): - 21 = 1 * 14 + 7 - 14 = 2 * 7 + 0 - НОД(14, 21) = 7
2) НОД(42, 55): - 55 = 1 * 42 + 13 - 42 = 3 * 13 + 3 - 13 = 4 * 3 + 1 - 3 = 3 * 1 + 0 - НОД(42, 55) = 1
3) НОД(28, 39): - 39 = 1 * 28 + 11 - 28 = 2 * 11 + 6 - 11 = 1 * 6 + 5 - 6 = 1 * 5 + 1 - 5 = 5 * 1 + 0 - НОД(28, 39) = 1
4) НОД(54, 65): - 65 = 1 * 54 + 11 - 54 = 4 * 11 + 10 - 11 = 1 * 10 + 1 - 10 = 10 * 1 + 0 - НОД(54, 65) = 1
5) НОД(14, 70): - 70 = 5 * 14 + 0 - НОД(14, 70) = 14
6) НОД(63, 42): - 63 = 1 * 42 + 21 - 42 = 2 * 21 + 0 - НОД(63, 42) = 21
Итак, наибольшие общие делители для данных пар чисел:
1) НОД(14, 21) = 7 2) НОД(42, 55) = 1 3) НОД(28, 39) = 1 4) НОД(54, 65) = 1 5) НОД(14, 70) = 14 6) НОД(63, 42) = 21


Похожие вопросы


Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili