Question

СРОЧНО ПОМОГИТЕ. Найдите Нод (а б) если А:7=8 ост.4 Б:6=7 ост.4

Answer 1

А) 8*7+4=60
б) 7*6+4=46
НОД= без понятия... от 2

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел $a$ и $b$, вы можете использовать алгоритм Евклида. Сначала найдем остаток от деления числа $A$ на $B$, затем используем полученный остаток как делитель и делим предыдущий делитель на этот остаток. Продолжаем этот процесс до тех пор, пока остаток не станет равен 0.

Давайте применим алгоритм Евклида к вашим числам:

1. $A = 7 \times 8 + 4$
2. $B = 6 \times 7 + 4$

Теперь используем остаток $4$ как новый делитель:

3. $8 = 2 \times 4 + 0$

Когда остаток стал равен 0, предыдущий ненулевой остаток, т.е. $4$, является наибольшим общим делителем чисел $A$ и $B$.

Таким образом, НОД(А, Б) = 4.