Блог для маленьких школьников и их родителей
ШколаЛа

Знайти НСД (76;156)​

Автор:
Предмет: Математика
Уровень: студенческий

Знайти НСД (76;156)​

Ответов к вопросу: 1
  • matuskevic805
    02.11.2024 | 09:29

    НСД (Найменший спільний дільник) для двох чисел 76 і 156 можна знайти за допомогою алгоритму Евкліда. Спершу знайдемо НСД для їхніх абсолютних значень:

    Знайдемо НСД для 76 і 156:

    156 / 76 = 2 залишок 4
    Тепер поділимо 76 на залишок 4:
    76 / 4 = 19
    Тепер візьмемо залишок 4 і поділимо його на 19:

    4 / 19 = 0 залишок 4
    Тепер візьмемо залишок 19 і поділимо його на залишок 4:

    19 / 4 = 4 залишок 3
    Повторимо операцію з новими залишками:

    4 / 3 = 1 залишок 1
    Ще раз:

    3 / 1 = 3 залишок 0
    Коли ми досягли залишку 0, то попередній ненульовий залишок є НСД. Таким чином, НСД для 76 і 156 дорівнює 4.

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.