Найдите НОД чисел 1984 и 527 алгоритмом евклида ПОЖАЛУЙСТАделение с поянением

0 голосов
46 просмотров

Найдите НОД чисел 1984 и 527 алгоритмом евклида ПОЖАЛУЙСТА

деление с поянением


Математика (31 баллов) | 46 просмотров
Дано ответов: 2
0 голосов

По доказанному свойству

НОД (1984, 527) = НОД (527, 403) =

= НОД (403, 124) = НОД (124, 31) = 31

(105 баллов)
0

алгоритмом евклида!!!!!

0 голосов

Большее число делим на меньшее. 1984:527=3( ост 403). Если есть остаток, то большее число заменяем на остаток от деления.
527:403=1(ост 124). 403:124=3(ост31). 124:31=4(о ост) Все конец. Значит НОД это делитель. НОД( 1984;527)= 31

(5.1k баллов)