ITT0030 Diskreetne matemaatika II - eksamikonspekt
Nt. 35 = 5*7 ==> Kanoonilise kuju näide.
*Suurim ühistegur(SÜT)- Naturaalarvude a ja b ühisteguriks nimetatakse igat naturaalarvu,
millega jaguvad nii arv a kui ka arv b. Selliste ühistegurite hulgast suurim ongi suurim
ühistegur, inglise keelses kirjanduses gcd e. Greatest Common Divisor.
*Suurima ühisteguri leidmist on mugav sisse programmeerida algoritmilise
Eukleidese meetodi baasil. Eukleidese algoritm võimaldab hästi lahendada ka lineaarseid
diofantilisi võrrandeid ning kongruentse.
*Kahte arvu nimetatakse üksteise suhtes ,,relatiivselt algarvuliseks", kui nende
arvude a ja b jaoks ei leidu ühest suuremat ühistegurit. (Tegelikkuses ei pruugi nad kumbki
olla algarvud).
*Vähim ühiskordne(VÜK)- Arvude a ja b vähim ühiskordne on nende arvude vähim
ühiskordne tegur e. sisuliselt vähim arv, kus teguritena sisalduvad mõlemad arvud a ja b.
Vähim ühiskordne ning suurim ühistegur on duaalsed mõisted. Vähimat ühiskordset on
annaabi.ee 
