Есть два кувшина: A и B литров, и бесконечный источник воды. Нужно отмерить ровно C литров: это количество воды должно оказаться суммарно в двух кувшинах.
Можно делать такие операции: заполнить водой любой кувшин, опустошить любой кувшин, перелить воду из одного в другой.
В каких случаях выполнить задание получится?
Задача имеет алгоритмическое решение через обход графа, но гораздо красивее решить математически. Подумайте.