Question

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

Answer 1

$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.