Найдите НОД чисел: а)350 и 756; г)756 и 1176.

Предыдущий
вопрос Следующий
вопрос

а) Для нахождения НОД чисел 350 и 756 можно воспользоваться алгоритмом Евклида. Рассмотрим деление 756 на 350:

756 = 2 * 350 + 56

Затем рассмотрим деление 350 на 56:

350 = 6 * 56 + 14

Далее делаем деление 56 на 14:

56 = 4 * 14 + 0

Таким образом, НОД чисел 350 и 756 равен 14.

б) Для нахождения НОД чисел 756 и 1176 также используем алгоритм Евклида:

1176 = 1 * 756 + 420

Затем делаем деление 756 на 420:

756 = 1 * 420 + 336

Далее находим НОД чисел 420 и 336:

420 = 1 * 336 + 84

И наконец, рассмотрим деление 336 на 84:

336 = 4 * 84 + 0

Таким образом, НОД чисел 756 и 1176 равен 84.