Veste kaj je to MDC? Kratica MDC pomeni Največji skupni delilnik. Če pomislimo na dve števili ali več, obstaja ena ali več vrednosti, ki ta števila delijo, delitev pa ne ostane več. Na primer, upoštevajte številke 30 in 12, določimo delilnike vsake številke:
D (30) = {1, 2, 3, 5, 6, 10, 15, 30}
D (12) = {1, 2, 3, 4, 6, 12}
12 in 30 imata nekaj skupnih ločil, so 2, 3 in 6. O večji njihov je 6. Iz tega razloga pravimo, da največji skupni delilec med 30 in 12 je 6 ali preprosto, MDC (30, 12) = 6.
Obstajajo pa tudi drugi načini, kako najti MDC med temi številkami. Komentirajmo zdaj metoda zaporednih delitev. Pri tej metodi delimo največje število z najmanjšim. Za zadnji primer smo 30 bomo delili z 12. S to delitvijo bomo našli preostalih 6. Nato bomo opravili še eno delitev, številko, ki je bila v delilnik bo dividenda, in kaj je bilo v počitek bo delilnik. Imeli bomo naslednjo natančno delitev, ki ne pušča ostankov: 12 deljeno s 6. Ker je ta delitev natančna, pravimo, da je bila številka, ki je bila nazadnje v delilniku, v tem primeru 6, in največji skupni delilec med 30 in 12. Oglejte si celoten postopek:
Iskanje MDC (12, 30) z metodo zaporednih delitev
Delitve je treba opraviti tolikokrat, kot je potrebno, dokler končno ne najdemo delitve, ki ostane nič preostanek. Oglejmo si postopek za identifikacijo največji skupni delilnik med 54 in 16. Ker je 54 večji, naredimo delitev 54 s 16, kar zapustipočitek 6. Nato naredimo 16 s 6 delitev, ki odide ostanek 4. Postopek ponovimo zdaj z 6 s 4 delitve, ki odide ostanek 2. Nazadnje, delimo 4 z 2, pridobivanje počitek 0. Zato MDC (54, 16) = 2. Sledite spodnjim postopkom zaporednih delitev in poiščite največjo skupno ločnico med 54 in 16:
Iskanje MDC (54, 16) z metodo zaporednih delitev
In kdaj želimo najti največji skupni delilec med tremi ali več števili? Skozi isti postopek bomo izbrali dve številki za uporabo metode zaporednih delitev, dokler med temi številkami ne najdemo MDC. Ko ga najdemo, bomo razdelili drugo število in preverili, ali je tudi delitelj tretjega števila. Postopek zaporednih delitev je mogoče ponoviti tolikokrat, kot je potrebno. Spodaj lahko vidimo uporabo postopka za iskanje MDC (9, 15, 27):
Iskanje MDC (9, 15 in 27) z metodo zaporedne delitve
Avtorica Amanda Gonçalves
Diplomiral iz matematike
