Найти нод (98;35

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

1. Делим большее число на меньшее: \( 98 \div 35 = 2\) (целая часть) и \( 98 - 35 \times 2 = 28\) (остаток).

2. Теперь делим предыдущее меньшее число 35 на полученный остаток 28: \( 35 \div 28 = 1\) (целая часть) и \( 35 - 28 \times 1 = 7\) (остаток).

3. Далее, делим 28 на 7: \( 28 \div 7 = 4\) (целая часть) и \( 28 - 7 \times 4 = 0\) (остаток).

Когда мы получили остаток 0, последний ненулевой остаток является НОД. В нашем случае, это 7.

Таким образом, НОД чисел 98 и 35 равен 7.