Question

Найдите НОД(426,78)

Решить необходимо методом Евклида в столбик

Answer 1

Ответ: 6

Объяснение:

Алгоритм Евклида для нахождения НОД (делением) для чисел m и n:

1. Разделим m на n, пусть остаток от деления будет равен r

2. Если r=0, то алгоритм прекращается, n - искомое значение

3. Если r ≠ 0, то вместо m теперь будет n, вместо n - r. Затем возвращаемся к шагу 1.