有两个水壶，容量分别为 $x$ 和 $y$ 升。水的供应是无限的。
确定是否有可能使用这两个壶准确得到 $z$ 升。
如果可以得到 $z$ 升水，最后请用以上水壶中的一或两个来盛放取得的 $z$ 升水。
你可以任意次进行下面 $3$ 个操作：

• 装满任意一个水壶；
• 清空任意一个水壶；
• 从一个水壶向另外一个水壶倒水，直到装满或者倒空。

一行包括三个正整数 $x,y,z\ (1 \leq x,y,z\leq 2 \times 10^{18})$。

如果可以做到输出 true。否则输出 false。