SÜT ja VÜK Kalkulaator
Arvuta kahe või enama arvu suurim ühistegur (SÜT) ja vähim ühiskordne (VÜK) Eukleidese algoritmiga samm-sammult. Tasuta, 100 % sinu brauseris.
Viide
Mis on SÜT ja VÜK?
Suurim ühistegur (SÜT) on suurim positiivne täisarv, mis jagab kahte või enamat arvu jäägita. Vähim ühiskordne (VÜK) on väikseim positiivne täisarv, mis on kahe või enama arvu kordne. Need on arvuteooria põhimõisted, mida kasutatakse murdude taandamiseks ja ühiste nimetajate leidmiseks.
Eukleidese algoritm
Eukleidese algoritm on üks vanimaid algoritme matemaatikas, pärinedes aastast 300 eKr. See arvutab SÜT korduvate jagamistega: SÜT(a, b) = SÜT(b, a mod b). VÜK arvutatakse valemiga: VÜK(a, b) = |a × b| / SÜT(a, b).
Levinumad kasutusjuhud
Murdude taandamine — jaga lugeja ja nimetaja nende SÜT-ga. Ühiste nimetajate leidmine — nimetajate VÜK annab väikseima ühise nimetaja. Ajakava probleemid — VÜK näitab millal perioodilised sündmused kattuvad. Krüptograafia — SÜT arvutused on RSA võtmete genereerimisel hädavajalikud.
Privaatsus
Kõik arvutused toimuvad 100 % sinu brauseris. Ühtegi andmeid ei saadeta serverisse.