Question

Знайдіть НСД (770; 3003)

Answer 1

Ответ:

НОД(770; 3003) = 77

Объяснение:

Найдите НОД (770; 3003)

-------

Разложим заданные числа на множители:

$\begin{array}{c|c} 770&2 \\ 385&5 \\ 77&7 \\ 11&11 \\ 1& \end{array}$

770 = 2·5·7·11

$\begin{array}{c|c} 3003&3 \\ 1001&7 \\ 143&11 \\ 13&13 \\ 1& \end{array}$

3003 = 3·7·11·13

Наибольший общий делитель (НОД) заданных чисел - это наибольшее натуральное число, на которое эти числа делятся без остатка. НОД равен произведению общих множителей. Общие множители чисел - это 7 и 11:

НОД(770; 3003) = 7·11 = 77