Джунгли: храмовая загадка

Дверь древнего храма откроется, если налить в чашу РОВНО z литров воды. У экспедиции два кувшина объёмом x и y литров (без делений; можно наполнять кувшин из источника доверху, выливать полностью и переливать из одного в другой до заполнения или опустошения). Верните True, если z литров отмерить возможно (суммарно в двух кувшинах), и False иначе. Подсказка: ответ связан с НОД(x, y).