Euklides algoritm

Hej,

Jag har m=1998 och n=24.

1. Hur kan jag med hjälp av Eukildes algoritm bestämma kvoten K av M vid division med N?

2: Bestämma resten (med hjälp av Euklides algoritm) R som erhålles då m delas med n?

Du behöver inte Euklides algoritm för att räkna ut resten när m delas med n.

Euklides algoritm ger den största gemensamma faktorn. Är det det uppgiften säger att du ska räkna ut?

Ja exakt man ska använda sig utav eukildes algoritm.

Svara