WisFaq!

Re: Ggd gedeeltelijk bekend

Natuurlijk ! Ik was dat van de coprimes even vergeten,
ik zal een andere methode moeten vinden voor even getallen.

Overigens als b=11·20=220 dan gcd(33220, 220) is 220

david
24-1-2005

Antwoord

tuurlijk, ook even te snel
en als b=20·151=3020 dan is ggd(33220,3020)=3020.

maarre test gewoon eerst even gewoon de ggd voor je probeert de inverse te vinden.

hk
24-1-2005