SBP-Program

f

tw

in

Största gemensamma delaren till 30 och 45

Hur får man ut största gemensamma delaren till 30 och 45?

sgd för 30 och 45

Uppgift. Hitta den största gemensamma delaren av 30 och 45.

Lösning:

Se Hur hittar man största gemensamma delare?

Primtalsfaktorisering av 30 är

30 =
2 * 3 * 5

Se Primtalsfaktorisering av 30.

Primtalsfaktorisering av 45 är

45 =
3 * 3 * 5

Se Primtalsfaktorisering av 45.

Hitta gemensamma faktorer i de

30 –> (2, 3, 5)
45 –> (3, 3, 5)

De gemensamma faktorerna är

3, 5

Produkten av de gemensamma faktorerna är den största gemensamma delaren till 30 och 45

3 * 5 = 15

Svar:

sgd (gcd) för 30 och 45 är 15

sgd(30, 45) = 15

Uppgiften är löst.