Используя алгоритм Евклида, найдите наибольший общий делитель чисел : 437 и 133 735 и 1050 1848 и 375 805 и 1265?

Vinokurovamari 27 июн. 2021 г., 10:27:53

Продемонстрируем на третьем примере

1848 375

Находим разность :

1848 - 375 = 1473

Теперь получили числа :

1473 375

Находим разность

1473 - 375 = 1098 и т.

Д :

1098 - 375 = 723

723 - 375 = 348

375 - 348 = 27

(ВНИМАНИЕ!

Всегда от большего вычитаем меньшее - то есть нельзя вычитать 348 - 375 !

)

348 - 27 = 321

321 - 27 = 294

294 - 27 = 267

267 - 27 = 240

240 - 27 = 213

213 - 27 = 186

186 - 27 = 159

159 - 27 = 132

132 - 27 = 105

105 - 27 = 78

78 - 27 = 51

51 - 27 = 24

27 - 24 = 3

24 - 3 = 21

21 - 3 = 18

18 - 3 = 15

15 - 3 = 12

12 - 3 = 9

9 - 3 = 6

6 - 3 = 3

Итак НОД = 3

1848 / 3 = 616

375 / 3 = 125

Как видим, алгоритм Евклида довольно медленный.

Позже получили расширенный алгоритм Евклида, где монотонное вычитание заменили делением.

Вычисление НОД расширенным алгоритмом значительно быстрее.

Mardo98 28 янв. 2021 г., 22:57:33 | 5 - 9 классы

Используя алгоритм евклида найдите нод числа 7008 и 2784?

Используя алгоритм евклида найдите нод числа 7008 и 2784.

Lora1515 19 мая 2021 г., 06:22:55 | 10 - 11 классы

Используя алгоритм Евклида найдите наименьшее общее кратное чисел : а) 884 и 689 б) 2442 и 2838?

Используя алгоритм Евклида найдите наименьшее общее кратное чисел : а) 884 и 689 б) 2442 и 2838.

Katyakit3 17 февр. 2021 г., 01:36:32 | 5 - 9 классы

ПОМОГИТЕ ПЛИЗ?

ПОМОГИТЕ ПЛИЗ!

Используя алгоритм Евклида найдите наибольший общий делитель чисел : а) 437 и 133 б) 735 и 1050 в) 1848 и 375 г) 805 и 1265.

Varenik96 22 авг. 2021 г., 04:41:21 | 5 - 9 классы

Сумма наименьшего общего кратного и наибольшего общего делителя чисел 28 и 42?

Сумма наименьшего общего кратного и наибольшего общего делителя чисел 28 и 42.

Мэйбл4 1 сент. 2021 г., 14:59:52 | 5 - 9 классы

Среди первых 2000 натуральных чисел Найдите три различных числа наибольший общий делитель которых является наибольшим из всех возможных?

Среди первых 2000 натуральных чисел Найдите три различных числа наибольший общий делитель которых является наибольшим из всех возможных.

Pokanevich 28 мая 2021 г., 03:33:48 | 5 - 9 классы

Найдите наибольший общий делитель чисел 1470 и 1320?

Найдите наибольший общий делитель чисел 1470 и 1320.

Мармар11 30 июн. 2021 г., 04:00:00 | 5 - 9 классы

Наибольший общий делитель двух натуральных чисел равен 6 , а наименьшее общее кратное 36?

Наибольший общий делитель двух натуральных чисел равен 6 , а наименьшее общее кратное 36.

Найдите произведение этих чисел.

Alekscool368 30 июн. 2021 г., 13:22:31 | 10 - 11 классы

Найдите наибольший общий делитель и наименьшее общее кратное чисел 70 и 85?

Найдите наибольший общий делитель и наименьшее общее кратное чисел 70 и 85.

Kira1451 17 июл. 2021 г., 22:57:59 | 5 - 9 классы

Найдите наибольший общий делитель чисел 120 и 96?

Найдите наибольший общий делитель чисел 120 и 96.

Kachotyanangel 2 сент. 2021 г., 09:33:01 | 5 - 9 классы

Найдите наибольший общий делитель чисел 82467, 60 и 90?

Найдите наибольший общий делитель чисел 82467, 60 и 90.