Največji skupni delitelj: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m D(n,k), GCD|tudi največja skupna mera|dp |
mBrez povzetka urejanja |
||
Vrstica 9:
V najslabšem primeru imata števili samo enega delitelja [[1 (število)|1]] (D(''n'', ''k'' = 1)) in v tem primeru sta števili [[tuje število|tuji]].
Obstaja več metod za določanje največjega skupnega delitelja, najbolj znani sta s pomočjo [[praštevilski razcep|razcep]]a na [[praštevilo|praštevila]] in [[Evklidov algoritem|Evklidovega algoritma]].
[[Category:Teorija števil]]
| |||