ggT und kgV |
| 24.05.2011, 14:25 | JesusSeineOma | Auf diesen Beitrag antworten » |
| ggT und kgV Hallo Leute, habe hier eine Aufgabe, bei der ich nicht so recht voran komme: Gib zwei Zahlen t und v an, die als ggT und kgV fungieren sollen mit folgenden Bedingungen: Es gibt genau 8 verschiedene Zahlenpaare (a;b), für die ggT(a;b)=t und kgV(a;b)=v ist, und v hat 6 verschiedene Primfaktoren. Meine Ideen: Okay, zunächst, da v 6 verschiedene Primfaktoren haben soll, habe bin ich erstmal von der kleinsten ausgegangen mit 2x3x5x7x11x13 = 30030 ; das wäre dann das kgV(a;b). Nun komm ich nicht recht weiter. Ich weiß, dass dann 30030 ein Vielfaches der Zahlen a und b sein muss und aus Kombinationen der Faktoren der PFZ von 30030 bestehen. Ich könnte das jetzt einfach stumpf ausprobieren, aber da gibt es doch bestimmt auch ein mathematisches Vorgehen. Ich danke schonmal im Voraus! |
||
|
|