Question

НОД 1320 930 с решением пож

Answer 1

1320 = 2•2•2•3•5•11
930 = 2•3•5•31
НОД(1320, 930) = 2•3•5 = 30

Answer 2

Для нахождения наибольшего общего делителя (НОД) двух чисел 1320 и 930 можно использовать алгоритм Евклида:

1. Найти остаток от деления 1320 на 930:

1320 mod 930 = 390

2. Найти остаток от деления 930 на 390:

930 mod 390 = 150

3. Найти остаток от деления 390 на 150:

390 mod 150 = 90

4. Найти остаток от деления 150 на 90:

150 mod 90 = 60

5. Найти остаток от деления 90 на 60:

90 mod 60 = 30

6. Найти остаток от деления 60 на 30:

60 mod 30 = 0

Когда остаток становится равным нулю, процесс останавливается, и последнее ненулевое число (в данном случае 30) является наибольшим общим делителем чисел 1320 и 930.

Таким образом, НОД(1320, 930) = 30.