Задать вопрос Регистрация
Помочь другим

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

Ответы 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.

    • Автор:

      ibrahim
    • 6 лет назад
    • 0

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years