Задать вопрос
14 марта, 19:46

Используя алгоритм Евклида, найдите наибольший общий делитель чисел 5964 и 8148.

+3
Ответы (2)
  1. 14 марта, 20:37
    0
    Наибольший общий делитель 84

    Коэффициент перед большим числом. - 30

    Коэффициент перед меньшим числом 41
  2. 14 марта, 22:02
    0
    Делим большее на меньше всегда:

    8148:5964 = 1 (остаток 2184)

    5984:2184 = 1 (остаток 3780)

    3780:2184 = 1 (остаток 1596)

    2184:1596 = 1 (остаток 588)

    1596:588 = 2 (остаток 420)

    588:420 = 1 (остаток 168)

    420:168 = 2 (остаток 84)

    168:84 = 2 (остаток 0) - а это значит ответ 84
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Используя алгоритм Евклида, найдите наибольший общий делитель чисел 5964 и 8148. ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы