0 Daumen
220 Aufrufe

Kann mir jemand hierbei helfen?

Für welchen Input für allgemeine a,b ∈ N terminiert der Euklidischen Algorithmus nach nur einem Schritt?

Avatar von

1 Antwort

0 Daumen

Hallo

Wie kannst du denn a=n*b+1 erreichen?

allerdings ist a=m*b auch nur ein Schritt?

lul

Avatar von 108 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community