Največji skupni delitelj: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
KocjoBot (pogovor | prispevki)
m Avtomatizirana zamenjava besedila
Brez povzetka urejanja
Vrstica 10:
 
Obstaja več metod za določanje največjega skupnega delitelja, najbolj znani sta metoda s pomočjo [[praštevilski razcep|razcep]]a na [[praštevilo|praštevila]] in [[Evklidov algoritem]].
 
 
Programsko lahko izračunamo največji skupni delitelj dveh števil z uporabo funkcij MOD in DIV (Pascal):
x := 28;
y := 24;
dmax := 1;
'''for''' i:=1 '''to''' x '''do''' '''begin'''
'''if''' ((x '''mod''' i) = 0 '''AND''' ((y '''mod''' i) =0) '''then''' dmax:= i;
'''end''';
'''writeln'''(dmax); //napiše 4
 
[[Kategorija:Teorija števil]]