matematikk.net

Hei

Har f.eks. gcd(30, 42). Faktoriserer disse, og det kan jo gjøres på mange måter. Jeg gjorde det slik:
30 = 2 * 3 * 5 og 42 = 2 * 3* 7
Høyeste felles faktor hos meg slik jeg faktoriserte det er 3.

Svaret på gcd(30, 42) = 6. 6 kan jo også brukes her, men slik jeg faktoriserer det ville ikke jeg ha funnet ut det. Faktoriserer jeg feil? Hvordan skal jeg gå frem? Ganske forvirra.

Du ville funnet det.

I stedet for å se etter den største primtallsfaktoren slik du gjør, finn heller alle felles primtallsfaktorer mellom dem.

Vi ser at begge har 2 og 3, som betyr at begge har faktoren $2\cdot3 = 6$.