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

ПОМОГИТЕ ПЛИЗ!!!!! используя алгоритм Евклида найдите наибольший общий делитель чисел: а) 437 и 133 б) 735 и 1050 в) 1848 и 375 г) 805 и 1265
Гость
Ответ(ы) на вопрос:
Гость
[latex] 437=133\cdot+38 \\ 133=38\cdot3+19 \\ 38=19\cdot2+0 \\ [/latex] НОД(437;133)=19. [latex] \\ 1050=735\cdot1+315 \\ 735=315\cdot2+105 \\ 315=105\cdot3+0 \\ [/latex]  НОД(1050;735)=105. [latex] \\ 1848=375\cdot4+348 \\ 375=348\cdot1+27 \\348=27\cdot12+24 \\ 27=24\cdot1+3 \\ 24=3\cdot8+0 \\ [/latex] НОД(1848;375)=3. [latex] \\ 1265=805\cdot1+460 \\ 805=460\cdot1+345 \\ 460=345\cdot1+115 \\ 345=115\cdot3+0 \\ [/latex] НОД(1265;805)=115.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы