ПОМОГИТЕ ПЛИЗ!!!!! используя алгоритм Евклида найдите наибольший общий делитель чисел: а)...

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

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


Алгебра | 58 просмотров
Дан 1 ответ
0 голосов
437=133\cdot+38 \\ 133=38\cdot3+19 \\ 38=19\cdot2+0 \\
НОД(437;133)=19.


\\ 1050=735\cdot1+315 \\ 735=315\cdot2+105 \\ 315=105\cdot3+0 \\
 НОД(1050;735)=105.


\\ 1848=375\cdot4+348 \\ 375=348\cdot1+27 \\348=27\cdot12+24 \\ 27=24\cdot1+3 \\ 24=3\cdot8+0 \\
НОД(1848;375)=3.



\\ 1265=805\cdot1+460 \\ 805=460\cdot1+345 \\ 460=345\cdot1+115 \\ 345=115\cdot3+0 \\

НОД(1265;805)=115.
(944 баллов)