jedro
 

NAJVEČJI SKUPNI DELITELJ / A LEGNAGYOBB KÖZÖS OSZTÓ

Največji skupni delitelj / A legnagyobb közös osztó
Največji skupni delitelj naravnih števil a in b je največje število, ki deli števili a in b. Oznaka: D(a,b) / Az a és b természetes számok legnagyobb közös osztója az a legnagyobb szám, amely mindkét számot osztja. Jelölése: D(a,b)
Če je največji skupni delitelj števil a in b enak 1, pravimo, da sta a in b tuji si števili: / Ha az a és b szám legnagyobb közös osztója 1, a két szám relatív prím(szám): D(a,b)=1 
Preden nadaljujemo, ponovi razcep naravnih števil na prafaktorje (v poglavju Praštevila, sestavljena števila in osnovni izrek o deljenju). / Mielőtt folytatnánk, ismételd meg a természetes számok prímtényezőkre való felbontását (a Prímszámok, összetett számok és a maradékos osztás tétele fejezetben)!

Oglej si spodnji animaciji in prouči, kako poiščemo največji skupni delitelj danih dveh (treh) števil. / Figyeld meg az alábbi animációkat, és állapítsd meg, hogyan számítjuk ki az adott két (három) szám legnagyobb közös osztóját!