Stell deine Frage

Berechnen Sie mit Hilfe des euklidschen Algorithmus g = ggT(a, b) und finden Sie eine Darstellung g = ra + sb

Nächste »
0 Daumen
486 Aufrufe

Berechnen Sie mit Hilfe des euklidschen Algorithmus g = ggT(a, b) und finden Sie eine Darstellung g = ra + sb

Aufgabe: ggt(1234567,936)=??? Wie kann ich das berechnen

Avatar von
📘 Siehe "Ggt" im Wiki

1 Antwort

+1 Daumen

1234567=1318*936+919

       936= 1*919 +17

       919=54*17+1

       54=54*1 + 0

also ggT=1


Avatar von 288 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. Matrix M, Parameter c bestimmen (2)
  2. Mathestudium und Führerschein? (3)
  3. Habe ich die Langrage Funktion aus der Aufgabenstellung richtig aufgebaut? (2)
  4. Ein Affe sitzt vir einer Tastatur,deren 8 Tasten mit den Buchstaben A,A,B,C,D,E,E und F beschriftet sind.Man nimmt … (3)
  5. Was ist die Wahrscheinlichkeit mit mindestens einem von fünf Würfeln eine sechs zu würfeln? (4)
  6. Berechne die Koordinaten der Schnitt-punkte. (2)
  7. Numerik Klausur bearbeiten (2)
Heiße Lounge-Fragen:
  1. Fadenkraft, elektrische Kraft, Gravitationskraft
  2. Wie groß ist die Geschwindigkeit c der Welle?
  3. Bestimmen Sie die Sublimationsenergie?
  4. Vereinfachte Schreibweise Elektronenkonfiguration
  5. Sprache als Automaten skizzieren
  6. Wie kann ich 2 Zellen in Google Spreadsheet vertauschen?
  7. Biologie: Um welches Tier und welchen Teil des Körpers handelt es sich bei diesem Knochen?
  8. Passt das eurer meinung nach so oder hat jemand noch verbesserungsvorschläge?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Für einen Mathematiker ist der Weg das Ziel und nicht die Lösung.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community