Question

Наибольший общий делитель на 378 и 528 ​

Answer 1

Ответ:

6

Пошаговое объяснение:

НОД(378. 528)

378=2*3*3*3*7

528= 2*2*2*2*3*11

одинаковые множители - 2 и 3

НОД(378. 528) = 2*3=6

Answer 2

Чтобы найти наибольший общий делитель (НОД) для двух чисел, можно использовать различные методы, такие как алгоритм Евклида. Алгоритм Евклида заключается в последовательном вычитании меньшего числа из большего до тех пор, пока не получится ноль. На каждом шаге результат вычитания заменяет большее число, и процесс повторяется.

Давайте найдем НОД для 378 и 528 с использованием алгоритма Евклида:

1. $528 - 378 = 150$
2. $378 - 150 = 228$
3. $150 - 228 = -78$ (здесь результат стал отрицательным, но мы можем взять по модулю)
4. $228 - (-78) = 306$
5. $-78 - 306 = -384$ (опять взяли по модулю)
6. $306 - (-384) = 690$
7. $(-384) - 690 = -1074$ (и еще раз взяли по модулю)
8. $690 - (-1074) = 1764$

Таким образом, наибольший общий делитель для 378 и 528 равен 1764.