Ero sivun ”Eukleideen algoritmi” versioiden välillä

Ei muutosta koossa ,  10 vuotta sitten
p
→‎Esimerkkejä: kertomerkki
p (→‎Esimerkkejä: kertomerkki)
 
Määritetään lukujen suurin yhteinen tekijä Eukleideen algoritmin avulla:
:<math>408=112\timescdot \,3+72</math>
:<math>112=72\timescdot \,1+40</math>
:<math>72=40\timescdot \,1+32</math>
:<math>40=32\timescdot \,1+8</math>
:<math>32=8\timescdot \,4+0</math>
Lukujen 112 ja 408 suurin yhteinen tekijä on siis kahdeksan eli syt(112, 408)=8.
 
67 913

muokkausta