Največji skupni delitelj: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
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]]
|