Question

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

Answer 1

$437=133cdot+38 \ 133=38cdot3+19 \ 38=19cdot2+0$
НОД(437;133)=19.


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


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



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

НОД(1265;805)=115.