代码来源:https://leetcode-cn.com/problems/water-and-jug-problem/comments/
思想就是:二元一次方程组 ax + by = z 有整数解的充要条件,就是x和y的最大公因子能够整除z,如果x + y < z 就直接返回false,如果最大公因子 == 0就返回false。
public boolean canMeasureWater(int x, int y, int z) {
if (z == 0){
代码来源:https://leetcode-cn.com/problems/water-and-jug-problem/comments/
思想就是:二元一次方程组 ax + by = z 有整数解的充要条件,就是x和y的最大公因子能够整除z,如果x + y < z 就直接返回false,如果最大公因子 == 0就返回false。
public boolean canMeasureWater(int x, int y, int z) {
if (z == 0){