В дополнение к алгоритму Евклида, рассматриваем новый и изящный метод поиска частного решения ax + by = 1 — метод цепных дробей. Учимся строить цепные дроби и сворачивать их в обыкновенные. Знакомимся с феноменом цепных дробей и их связью с числами Фибоначчи.
Пройти занятие