Покажите, как при помощи алгоритма Евклида можно по произвольным $a$ и $b$ найти такие $k$ и $l$, что $ak +bl =НОД(a, b)$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.