Написать код программы на С++

Задание.
Требуется составить программу, которая для любых целых чисел a, b и c находит все решения линейного диофантова уравнения первой
степени вида ax + by = c. Если данное уравнение не имеет решений, то вывести сообщение об этом. Если уравнение ax + by = c имеет решение, то решений будет бесконечно много. В этом случае результатом работы программы
должна быть формула, с помощью которой описываются все решения рассматриваемого уравнения.
Входные данные:
Целые числа a, b и c.
Выходные данные:
Формула общего решения уравнения ax + by = c,
если данное уравнение разрешимо.