Mic92/Algebra-I — Issue #13: ggT mit Hilfe Primfaktorzerlegung
Author: Mic92
Created: 2012-01-25 08:49:07+00:00
State: open

a = p_1^a1 * p_2^a2 * p_3^a3
b = p_1^b1 * p_2^b2 * p_3^b3

ggT(a,b) = p_1^min(a1,b1) * p_1^min(a2,b2) * p_1^min(a3,b3)
ggV(a,b) =p_1^max(a1,b1) * p_1^max(a2,b2) * p_1^max(a3,b3)