SBP-Program

f

tw

in

Största gemensamma delaren till 12 och 16

Hur får man ut största gemensamma delaren till 12 och 16?

sgd för 12 och 16

Uppgift. Hitta den största gemensamma delaren av 12 och 16.

Lösning:

Se Hur hittar man största gemensamma delare?

Primtalsfaktorisering av 12 är

12 =
2 * 2 * 3

Se Primtalsfaktorisering av 12.

Primtalsfaktorisering av 16 är

16 =
2 * 2 * 2 * 2

Se Primtalsfaktorisering av 16.

Hitta gemensamma faktorer i de

12 –> (2, 2, 3)
16 –> (2, 2, 2, 2)

De gemensamma faktorerna är

2, 2

Produkten av de gemensamma faktorerna är den största gemensamma delaren till 12 och 16

2 * 2 = 4

Svar:

sgd (gcd) för 12 och 16 är 4

sgd(12, 16) = 4

Uppgiften är löst.