Výsledky hledání

...slo|dokonalá čísla]], která se rovnají přímo součtu všech svých dělitelů. ...11, 20, 22, 44, 55 a 110, jejich součet je roven 284. Obráceně všechny dělitelé 284 jsou 1, 2, 4, 71 a 142, jejichž součet je roven 220.

...p;[[Teorie čísel|teorii čísel]]. Říká, že [[největší společný dělitel]] dvou [[Přirozené číslo|přirozených čísel]] ''a'' a ''b'' lze zaps Největší společný dělitel čísel 12 a 42 je 6. Bézoutova rovnost tedy je:

...code>j</code> a neexistuje žádné takové <code>e</code>, které by bylo společným dělitelem těchto čísel <code>i</code> a <code>j</code> a bylo větší

| Bez dělitelů nuly: || || jestliže ''ab'' = 0, pak buď ''a'' = 0 nebo ''b'' = 0 ...pro [[Euklidův algoritmus]] k výpočtu [[Největší společný dělitel|největšího společného dělitele]].

:symbol pro [[největší společný dělitel]]

==== Algoritmy jejichž složitost je závislá na velikosti dělitelů ==== ...t. Má smysl jen při faktorizaci čísel, kde očekáváme hodně malých dělitelů.

...[základní tvar zlomku|základním tvaru]], tedy [[největší společný dělitel]] <big>\(NSD(b_i,c_i)\)</big> je roven jedné. Nechť je dále prvočíslo