Tux: ggT Primfaktoren vergleichen

Beitrag lesen

Hallo,
ich bin gerade dabei, mir in PHP eine Funktion zu schreiben, die mir den größen gemeinsamen Teiler von $zahl1 und $zahl2 berechnet.
Dafür habe ich mir schon die zwei Funktionen primzahlen($größe_zahl) und   primfaktoren($zahl) geschrieben.

Ich bin soweit, dass ich für die Zahlen 25 und 15 beispielweise folgende Arrays bekomme:
Array {
  0 => 5
  1 => 5
}
Array {
  0 => 2
  1 => 5
}
hat jmd eine Idee, wie ich diese jetzt vergleichen und die gemeinsamen primfaktoren ausgeben könnte?

(Mein Chemieformelnrechner auf http://wurstbrot13.pytalhost.de/chemie.php )