Question

Известно, что 1386 = 2 •3 •3 •7 •11 360 = 2 • 2 • 2 • 3 •3 •5 Найдите НОД (1386;360)

Answer 1

1386 = 2 · 3² · 7 · 11 - простые множители числа

360 = 2³ · 3² · 5 - простые множители числа

НОД (1386 и 360) = 2 · 3² = 18 - наибольший общий делитель

1386 : 18 = 77

360 : 18 = 20

Answer 2

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

Разложение числа 1386: 1386 = 2 * 3 * 3 * 7 * 11 Разложение числа 360: 360 = 2 * 2 * 2 * 3 * 3 * 5

Общие простые множители: 2 * 3 * 3 = 18

Наименьшая степень общих простых множителей равна 1, так как в каждом разложении они присутствуют в одной и той же степени.

Таким образом, НОД(1386, 360) = 18.