Show HN: Water Pouring Problem Simulation (fyquah.me)

You can solve this problem faster using the extended Euclidean algorithm.

I wonder how many people tried the "5 and 3 gallon canister, target is 4 gallons" from Die Hard 3 … I know I did!

Context: https://www.youtube.com/watch?v=BVtQNK_ZUJg

It will be nice to have a list with all steps at the end

Thought it is real water pouring simulation..

Intuitively, to be possible I think the target amount has to be divisible by the gcf of the two jugs.