Ero sivun ”Suurin yhteinen tekijä” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Lisätään malline:commonscat-rivi ja luodaan Aiheesta muualla -osio |
p funktion nimi pystykirjaimin |
||
Rivi 7:
jossa <math>p_i</math> on ''i'':s alkuluku, ja jos <math>p_i</math> ei ole luvun tekijä, sitä vastaava eksponentti <math>a_i</math> tai <math>b_i</math> on nolla, saadaan suurin yhteinen tekijä kaavasta
:<math>\mathrm{syt}(a,b) = p_1^{min(a_1,b_1)}p_2^{min(a_2,b_2)} \cdot\cdot\cdot p_n^{min(a_n,b_n)} </math>
Suurin yhteinen tekijä voidaan löytää myös esimerkiksi [[Eukleideen algoritmi]]n avulla.
| |||