Stell deine Frage

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

Nächste »
0 Daumen
169 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
📘 Siehe "Euklidischer algorithmus" im Wiki

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 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Liveticker Loungeticker
Beste Mathematiker Community-Chat
Eingabetools:
LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Extremwertaufgabe Fläche Inhalt (2)
  2. Zeigen Sie die quadratische Konvergenz (Newton Verfahren). (1)
  3. Wahrscheinlichkeit; ein Stapel leer, der andere enthält j Teller. (1)
  4. Integral numerisch berechnen. Welches Verfahren? (2)
  5. Bekomme ich Tipps/Ansätze oder vllt auch den kompletten Rechenweg? (2)
  6. Riemann Integral von einer untypischen Funktion (1)
  7. Integral stetiger Funktionen lösen (1)
Heiße Lounge-Fragen:
  1. Welche Kraft erzeugt der Motor, wenn das Auto bergan fährt?
  2. Unbekannte Werte im Gleichstromkreis berechnen
  3. Ich habe raus 4,6*10-11, stimmt das?
  4. Berechnen sie die Masse Blei in 25 kg Bleierz.
  5. Warscheinlichkeitsverteilung und Erwartungswert
  6. Unterschied in CUDA-Speichernutzung zwischen Erfolg/Misserfolg Inferenz PyTorch-Modells mit festen Daten
  7. Kann einer von den Ländern Deutschland , Schweiz, Belgien , Niederlande und weiteren Ländern die Rechtslagen …
  8. Ist einer in der Lage mir bei den Aufgaben hier helfen?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Das, wobei unsere Berechnungen versagen, nennen wir Zufall.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community