4.4.1 SUURIN YHTEINEN TEKIJÄ (syt) JA PIENIN YHTEINEN JAETTAVA (pyj / pym) E.1.
60 = 2 * 2 * 3 * 5 72 = 2 * 2 * 2 * 3 * 3 syt = 2 * 2 * 3 = 12
pyj = 2 * 2 * 2 * 3 * 3 * 5 = 360
12
60
72 60
1
0
60
60 12
5
-Jaa suurempi luku pienemmällä -Jaa jakaja jakojäännöksellä
-….
-syt = viimeinen jakojäännös = viimeinen jakaja
”kunkin yhteisen alkutekijän lukumääräksi otetaan pienempi niiden lukumääristä”
”kunkin yhteisen alkutekijän lukumääräksi otetaan suurempi niiden lukumääristä”
4.4.2 Eukleideen algoritmi
161
713
874 713
1
69
644
713 161
4
23
138
161 69
2
0
69
69 23
3