# I think the MW algorithm is a piece of Euclidean algorithm

this simple formula MW, which is somewhere in the Euclidean algorithms, is only described differently, I’m sure that if you look for it there is.

``````MW
(k+j)*H = k*H + j*H
``````

But Euclidean has gone further than you, with hundreds of combinations of formulas

``````1071 = 2 × 462 + 147    |  1071 - 462 - 462 = 147
462 = 3 × 147 + 21      |  462 - 147 - 147 - 147 = 21 a number less than 147 or, Yes
147 = 7 × 21 + 0        |  147 - 21 * 7 = 0

1071 > 462 > 147 > 21
``````

so by studying Euclidean algorithms you can come up with a more advanced version of grin

and I do not recommend telling you that you have come up with unique algorithms, because it is not so, you just do what has long been invented.

So it is better to study the work of Euclidean than to break your head once again

I also believe that your license may be partially invalid because the algorithms are not yours. And if someone starts digging, it’s a violation of rights.

1 Like

Yeah, maybe Euclid sue Grin …

1 Like

Interesting thought that Euclidean math could possibly be used to create alternative mimblewimble variations.
Would those have any benefit over the existing inplementation though? I cannot think of any so far.