SBP-Program

f

tw

in

Största gemensamma delaren till 126 och 294

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

sgd för 126 och 294

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

Lösning:

Se Hur hittar man största gemensamma delare?

Primtalsfaktorisering av 126 är

126 =
2 * 3 * 3 * 7

Se Primtalsfaktorisering av 126.

Primtalsfaktorisering av 294 är

294 =
2 * 3 * 7 * 7

Se Primtalsfaktorisering av 294.

Hitta gemensamma faktorer i de

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

De gemensamma faktorerna är

2, 3, 7

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

2 * 3 * 7 = 42

Svar:

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

sgd(126, 294) = 42

Uppgiften är löst.