Maksimaalne ühine jagaja (MDC) 30 ja 60 on:
Kahe numbri MDC leidmiseks saame kasutada Eukleidese jagunemismeetodit. Alustame kõige suurema arvu jagamisega väikseima arvu võrra:
Jagame nüüd eelmise jagaja ülejäänud järgi: Kuna ülejäänud on null, on eelmine jagaja (30) 30 ja 60 MDC. MDC on oluline matemaatika ja teaduse erinevates valdkondades. Seda kasutatakse näiteks fraktsioonide lihtsustamiseks, lineaarsete võrrandite lahendamiseks ja jagamisprobleemide lahenduste leidmiseks. Lisaks kasutatakse MDC -d ka krüptimisalgoritmides ja optimeerimisprobleemides. Oletame, et meil on 30 õunaga kast ja veel üks 60 apelsiniga kast. Tahame puuviljad korvitesse jagada sama kogusega igaüks. Selleks peame leidma kõige rohkem korve, mida saame ilma puuviljadeta teha. 30 ja 60 MDC annab meile selle vastuse. Meie näites on 30 ja 60 MDC 30. Seetõttu saame teha maksimaalselt 30 korvi sama hulga õunte ja apelsinidega.
60
30 ÷ 60 = 0
30
30
30 ÷ 30 = 1
0
Miks on MDC oluline?
MDC rakenduse näide: