Största Gemensamma Delare

När man ska räkna ut Största Gemensama delare förstår jag ej hur man ska hinna göra det utan miniräknare. Om man ska komma fram till Sgd(1350,36) vet jag hur jag ska göra men inte utan miniräknare, det tar ju evigheter!

Hur kan en sån fråga vara på E-nivå? Det tar evigheter utan miniräknare!

1350/36 går inte så lätt med kort division

Så jobbigt är det inte att primtalsfaktorisera.

1350=135*10=27*5*10=27*5²*2

36=3²*2²

Nu ser du direkt vad GCD är.

Ni kanske inte har lärt er att dividera med "trappan", men med den tar det nån minut:

36 i 135 = 3, 3*36 = 108, 135-108 = 27

36 i 270 = 6, 6*36 = 216, 270-216 = 54

36 i 54 = 1, rest 18

18 går jämnt upp i 36, så 18 är svaret.

Svara