Ответ:
Применим алгоритм Евклида:
- \(96=36\cdot2+24\);
- \(36=24\cdot1+12\);
- \(24=12\cdot2+0\).
Последний ненулевой остаток равен 12.
Ответ: \(\text{НОД}(96;36)=12\).
Применим алгоритм Евклида:
Последний ненулевой остаток равен 12.
Ответ: \(\text{НОД}(96;36)=12\).