Effektiv lösningsmetod för MGN

Finns det något bra tankesätt som gör att man kan hitta minsta gemensamma nämnare för ett bråk på ett lätt sätt? Om jag exempelvis har bråket 295/90 - vilket är det bästa sättet att tänka på för att förkorta det till 59/18?

jag vet! dela upp det i primtal!

295/90 = 3 * 90 + 15

90/15 = 6 = 2 * 3

sgd = 18 (3 * 2 * 3)

mgd = 5 (för att 18 * 5 = 90)

ah, kanske inte så jätte tydligt det här, men kanske hjälper det diug

Smart! Vad menar du med "sgd" och "mgd"?

oj, menar största gemensamma delare och minsta gemensamma delare

I detta fallet ser vi enkelt att både täljare och nämnare är delbara med 5 (ett tal som slutar på 0 eller 5 är delbart med 5). Ofantliga massa andra delbarhetsregler går att härleda med hjälp av reglerna för kongruensräkning (om detta kan du läsa i en kurs i diskret matematik). I allmänhet kan man använda Euklides algoritm för att finna den största gemensamma delaren till två tal, vilket är bra om man har stora tal i nämnare och täljare.

Är inte Euklides algoritm det räknesätt man använder för division på lågstadiet/mellanstadiet, att man räknar med heltal och rest? Det är väl förövrigt samma metod som emv använder, fast h*n delar upp restkvoten i primtal? (lite onödigt)