Question

НОД 735 и 845=? Помогите найти НОД плииииз

Answer 1

НОД =1 это взаимно простые числа

Answer 2

НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ: 5

Answer 3

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

1. Найдем остаток от деления большего числа на меньшее:

845 % 735 = 110

2. Затем найдем остаток от деления меньшего числа (735) на полученный остаток (110):

735 % 110 = 65

3. Повторим шаги 1 и 2, пока не получим нулевой остаток:

110 % 65 = 45 65 % 45 = 20 45 % 20 = 5 20 % 5 = 0

4. Когда остаток равен нулю, последнее ненулевое число, которое было использовано в вычислениях, является наибольшим общим делителем:

НОД(735, 845) = 5

Таким образом, НОД 735 и 845 равен 5.