Kanonický rozklad, najväčší spoločný deliteľ a najmenší spoločný násobok – úloha
Úloha:
Nájdite najväčší spoločný deliteľ a najmenší spoločný násobok čísel 12 740 a 418 275
 
 
Step: Riešenie…
  Riešenie :
Najprv urobíme kanonický rozklad obidvoch čísel.

12743 = 2 ∙ 6370 = 2 ∙ 2 ∙ 3185 = 2 ∙ 2 ∙ 5 ∙ 637 = 2 ∙ 2 ∙ 5 ∙ 7 ∙ 91 = 2 ∙ 2 ∙ 5 ∙7 ∙ 7 ∙13 = 22 ∙ 5 ∙ 72 ∙13
418275 = 3 ∙ 139425 = 3 ∙ 3 ∙ 46475 = 3 ∙ 3 ∙ 5 ∙ 9295 = 3 ∙ 3 ∙ 5 ∙ 5 ∙1859 = 3 ∙ 3 ∙ 5 ∙ 5 ∙ 11 ∙ 169 =
= 3 ∙ 3 ∙ 5 ∙ 5 ∙ 11 ∙ 13 ∙ 13 = 32 ∙ 52 ∙ 11 ∙ 132
 
Teraz upravíme kanonické rozklady tak, aby obidva rozklady mali rovnaké prvočísla.

12740 = 22 ∙ 51 ∙ 72 ∙ 131 = 22 ∙ 30 ∙ 51 ∙ 72 ∙ 110 ∙ 131
418275 = 32 ∙ 52 ∙ 111 ∙ 132  = 20 ∙ 32 ∙ 52 ∙ 70 ∙ 111 ∙ 132

V rozklade najväčšieho spoločného deliteľa sú tie isté prvočísla, ale s menšími exponentmi a v rozklade najmenšieho spoločného násobku sú tie isté prvočísla, ale s väčšími exponentmi.

(12740,418275) = 20 ∙ 30 ∙ 51 ∙ 70 ∙ 110 ∙ 131 = 65
[12740,418275] = 22 ∙ 32 ∙ 52 ∙ 72 ∙ 111 ∙ 132 = 81981900