Euklidischer Algorithmus bei Potenzen

Neue Frage »

mathefragenfrager Auf diesen Beitrag antworten »
Euklidischer Algorithmus bei Potenzen
Meine Frage:
Ich soll die denn ggt von 10^100-10 und 10^100+20 mithilfe des Euklidischer Algorithmus berechnen.
Und zwar ohne den Einsatz eines Taschenrechners.

Meine Ideen:
Meine Idee ist folgende:
I 10^100+20 = 1 * 10^100-10 + 30
II 10^100-10 = x * 30 +0

Leider weiß ich nicht wie ich Schritt II begründen soll. Ohne dass ich einen Taschenrechner verwende.
Gibt es irgendwelche Tricks die man hier anwenden kann?
URL Auf diesen Beitrag antworten »
RE: Euklidischer Algorithmus bei Potenzen
Man muss sich nur überlegen, dass durch 3 und durch 10 teilbar ist
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »