Question

НОД (37;87)=какой НОД

Answer 1

НОД(37;87)=1
это взаимно простые числа.

Answer 2

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

1. Делим большее число на меньшее, получаем остаток: 87 % 37 = 13.

2. Если остаток равен нулю, то меньшее число и есть НОД: Если 13 ≠ 0, переходим к следующей итерации.

3. Теперь делим меньшее число на полученный остаток: 37 % 13 = 11.

4. Если остаток равен нулю, то меньшее число и есть НОД: Если 11 ≠ 0, переходим к следующей итерации.

5. Делим меньшее число на полученный остаток: 13 % 11 = 2.

6. Если остаток равен нулю, то меньшее число и есть НОД: Если 2 ≠ 0, переходим к следующей итерации.

7. Делим меньшее число на полученный остаток: 11 % 2 = 1.

8. Если остаток равен нулю, то меньшее число и есть НОД: Если 1 ≠ 0, переходим к следующей итерации.

9. Делим меньшее число на полученный остаток: 2 % 1 = 0.

10. Остаток равен нулю, следовательно, НОД(37,87)=1.

Таким образом, НОД(37,87)=1.