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 |