есть два кувшина V1. V2. определить можно ли переливанием воды получить заданный объем в заданном кувшине

Question

Если можно написать последовательность действий.

программа на си #

Николай Большой У · Accepted Answer

Последовательность действий, кроме ввода-вывода, думается, должна быть такой:

Пусть задан объем V, ёмкости кувшинов V[1] и V[2], и номер кувшина N.

А) Проверить 0 <= V и V <= V[N]

Б) Проверить разрешимость в целых числах относительно x и y диофантова уравнения:
V = xV[1] + yV[2]
(найти НОД (V[1], V[2]) и проверить, что он делит V нацело)

Наверно, как-то так.