Question

Знайди найбільший спільний дільник чисел 6) 1260 і 1980​ срочно

Answer 1

Ответ:

180

Объяснение:

${\begin{array}{l}{\begin{array}{r|r}1260&2 \\ 630&2 \\ 315&3 \\ 105&3 \\ 35&5 \\ 7&7 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \end{array}} \\ \end{array}}&{\begin{array}{l}{\begin{array}{r|l}1980&2 \\ 990&2 \\ 495&3 \\ 165&3 \\ 55&5 \\ 11&11 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \end{array}} \\ \end{array}}$

260=2²⋅3²⋅5⋅7

1980=2²⋅3²⋅5⋅11

НCД(1260,1980)=2²⋅3²⋅5=180

Answer 2

Щоб знайти найбільший спільний дільник (НСД) чисел 1260 і 1980, можна скористатися алгоритмом Евкліда. Ось кроки:

1. Ділимо більше число на менше: 1980 / 1260 = 1 з залишком 720

2. Тепер ділимо менше число (попередній залишок) на залишок з попереднього ділення: 1260 / 720 = 1 з залишком 540

3. Повторюємо крок 2, доки залишок не стане рівним 0: 720 / 540 = 1 з залишком 180 540 / 180 = 3 з залишком 0

4. Коли залишок стає рівним 0, останнє ненульове число в останньому діленні (у цьому випадку 180) є НСД чисел 1260 і 1980.

Отже, найбільший спільний дільник чисел 1260 і 1980 дорівнює 180.