НОД(87;145)=

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

1. Разделим 145 на 87 и найдем остаток: \( 145 \div 87 = 1 \) (целое значение), остаток \( 145 - 87 \cdot 1 = 58 \).

2. Теперь найдем НОД для 87 и 58: \( 87 \div 58 = 1 \), остаток \( 87 - 58 \cdot 1 = 29 \).

3. Теперь найдем НОД для 58 и 29: \( 58 \div 29 = 2 \), остаток \( 58 - 29 \cdot 2 = 0 \).

Так как последний остаток равен 0, то НОД(87, 145) равен 29.

Итак, НОД(87; 145) = 29.