|
|
|
Zahlen relativ prim zueinander |
|
| senmeis |
Forum-Guru
|
 |
Beiträge: 301
|
|
|
|
Anmeldedatum: 09.03.10
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 26.02.2015, 15:33
Titel: Zahlen relativ prim zueinander
|
 |
Servus,
man möchte prüfen ob einige Zahlen relativ prim zueinander sind. Bisher wurde so gemacht (für 4 Zahlen):
Gibts effizientere Methoden?
Owen
|
|
|
|
|
|
| Jan S |
Moderator
|
|
Beiträge: 11.057
|
|
|
|
Anmeldedatum: 08.07.10
|
|
|
|
Wohnort: Heidelberg
|
|
|
|
Version: 2009a, 2016b
|
|
|
|
|
|
|
Verfasst am: 26.02.2015, 17:36
Titel: Re: Zahlen relativ prim zueinander
|
|
Hallo senmeis,
Was meinst Du genau mit "effizienter"? Schneller, weniger Befehle, ein allgemeinerer Algorithmus?
Was genau bedeutet "relativ prim zu einander"?
gcd(gcd(a1,a2),a3) ist ja nicht unbedingt das gleiche wie gcd(gcd(a3,a1),a2). Wie passt dann der Code zur Fragestellung?
Ich vermute FACTOR und INTERSECT bringen Dich weiter.
Gruß, Jan
|
|
|
|
| Seban |
Forum-Meister
|
|
Beiträge: 600
|
|
|
|
Anmeldedatum: 19.01.12
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ab R2014b
|
|
|
|
|
|
|
Verfasst am: 26.02.2015, 21:38
Titel:
|
|
Hallo,
@Owen: Ist dein bisheriger Ansatz für dein Vorhaben korrekt?
Bei
kommt zwar 1 raus, a1 und a4 sind aber nicht relativ prim.
@Jan: relativ prim = teilerfremd = Zahlen haben keinen gemeinsamen Teiler außer der 1
@all: gcd dürfte hier schon die richtige Funktion sein. Aus Wikipedia:
| Zitat: |
| Zum Nachweis der Teilerfremdheit berechnet man gewöhnlich den größten gemeinsamen Teiler: zwei Zahlen sind genau dann teilerfremd, wenn 1 deren größter gemeinsamer Teiler ist. |
Aus der Hilfe zu gcd:
| Zitat: |
| gcd(A,B) returns the greatest common divisors of the elements of A and B |
Grüße,
Seban
_________________
Richtig fragen
Debugging
|
|
|
|
| senmeis |
Themenstarter
Forum-Guru
|
|
Beiträge: 301
|
|
|
|
Anmeldedatum: 09.03.10
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
|
|
|
Verfasst am: 27.02.2015, 17:02
Titel:
|
|
Ich verstehe nicht warum gcd(gcd(a1,a2),a3) ist ja nicht unbedingt das gleiche wie gcd(gcd(a3,a1),a2). Kannst Du ein Beispiel geben?
Owen
|
|
|
|
| Jan S |
Moderator
|
|
Beiträge: 11.057
|
|
|
|
Anmeldedatum: 08.07.10
|
|
|
|
Wohnort: Heidelberg
|
|
|
|
Version: 2009a, 2016b
|
|
|
|
|
|
|
Verfasst am: 02.03.2015, 18:30
Titel:
|
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2025
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
|
