[Etusivu] [Opiskelutehtäviä 1 2 3 4 5 6 7 8]


Tehtävä 2.4. Määrää Eukleideen algoritmilla lukujen 60 ja 84 suurin yhteinen tekijä ja sille esitys näiden lukujen monikertasummana.

Vinkkejä

• Tee jakoyhtälö jakamalla isompi luku pienemmällä.

• Jos jako ei mene tasan, niin jaa jakaja jakojäännöksellä. Jatka näin, kunnes jako menee tasan. Viimeisin jakaja on syt.

• Moninkertasummaesitys saadaan laskemalla taaksepäin. Huolehdi, että jakojäännökset pyörivät sellaisinaan ilman, että niitä kerrotaan koskaan auki, vain niiden kertoimia yhdistellään.

[Opiskelutehtäviä 2] [Ratkaisu 2.4]