Euklides algoritm
Euklides algoritm, en algoritm (ett förfarande) för att finna största gemensamma delaren till två positiva heltal.
Om två heltal a>b är givna, så kan man skriva a=kb+r (där k är kvoten och r resten) med 0≤r<b. En gemensam delare till a och b måste även dela r (=a−kb). Man har reducerat
Information om artikeln
Källangivelse