Найдите наибольший общий делитель чисел 60 и 75; 78 и 117;45 и 32????

15 Сен 2019 в 19:43
168 +1
0
Ответы
1

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

Для чисел 60 и 75:

75 = 60 1 + 15
60 = 15 4 + 0
Таким образом, НОД(60, 75) = 15.

Для чисел 78 и 117:

117 = 78 1 + 39
78 = 39 2 + 0
Таким образом, НОД(78, 117) = 39.

Для чисел 45 и 32:

45 = 32 1 + 13
32 = 13 2 + 6
13 = 6 2 + 1
6 = 1 6 + 0
Таким образом, НОД(45, 32) = 1.

Итак, наибольший общий делитель чисел:

60 и 75: НОД = 1578 и 117: НОД = 3945 и 32: НОД = 1.
19 Апр 2024 в 23:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир