Algoritm för SGF

Hej

Hur löser man fråga 2131?

Jag fattar inte algoritmen.

Det är Euklides algoritm. Har ni läst om den? Det känns svårt att komma på hur den fungerar bara genom att se ett exempel som här.

Det de gör är att alltid ha det större talet först. Dra bort det mindre från det större. Alltså 170-130 = 40 i första steget.

Nej, har aldrig hört talas om det.

Jag tycker mönstret ändras efter ett tag.

Nu är det rätt..

Det var den halvtimmen det.

Tack 👍

Svara