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

72601

0

60

60125

-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

8747131

69

644

7131614

23

138

161692

0

69

69233

syt (874, 713) = 23

E.2. syt (874, 713)