Алгоритм Евклида. Связь с диофантовыми уравнениями.

Рассказываю с доказательствами, пояснениями и примерами Алгоритм Евклида и его связь с решением линейных диофантовых уравнений. Даю критерий разрешимости в целых числах уравнений вида ax + by = c. Полезно для олимпиадников 5-7 классов. 00:00 Пример применения Алгоритма Евклида 03:15 Доказательство Алгоритма Евклида 15:10 Связь с Диофантовыми уравнениями 22:50 Разрешимость уравнения ax + by = с в целых числах 27:40 Когда частное решение долго подбирается