SBP-Program

f

tw

in

Största gemensamma delaren till 84 och 126

Hur får man ut största gemensamma delaren till 84 och 126?

sgd för 84 och 126

Uppgift. Hitta den största gemensamma delaren av 84 och 126.

Lösning:

Se Hur hittar man största gemensamma delare?

Primtalsfaktorisering av 84 är

84 =
2 * 2 * 3 * 7

Se Primtalsfaktorisering av 84.

Primtalsfaktorisering av 126 är

126 =
2 * 3 * 3 * 7

Se Primtalsfaktorisering av 126.

Hitta gemensamma faktorer i de

84 –> (2, 2, 3, 7)
126 –> (2, 3, 3, 7)

De gemensamma faktorerna är

2, 3, 7

Produkten av de gemensamma faktorerna är den största gemensamma delaren till 84 och 126

2 * 3 * 7 = 42

Svar:

sgd (gcd) för 84 och 126 är 42

sgd(84, 126) = 42

Uppgiften är löst.