ggT Primfaktoren vergleichen

[Norbert]

Hallo,

wenn man davon ausgeht, dass die Primfaktoren als Array vorliegen,
funktioniert das wie folgt:

<?php  
$z2 = 1576575;  /* erste Testzahl */  
$z3 = 1786785;  /* zweite Testzahl */  
/* nach der Zerlegung in Primfaktoren folgt */  
$A1 = array(3,5,7,7,11,13,17);  
$A2 = array(3,3,5,5,7,7,11,13);  
foreach($A1 as $val) {  
    if (in_array($val, $A2)) {  
        $erg = $val;  
    }  
}  
echo '<b>ggT</b> = '.$erg."\n";  
?>

Die einzige Bedingung ist, dass das zu iterierende Array aufsteigend
sortiert sein muss. Welches der beiden Arrays man durchwandert ist egal.

Gruss Norbert