Алгоритмы и алгоритм Евклида
Многие задачи сводятся к последовательным преобразованиям чисел.
Разберём:
- как преобразовывать числа, сохраняя НОД
- что такое наибольший общий делитель
- алгоритм Евклида и его смысл
Научимся:
- быстро находить НОД
- упрощать выражения через преобразования
- применять последовательные преобразования для упрощения задач на делимость