SYT & PYJ Laskin
Laske kahden tai useamman luvun suurin yhteinen tekijä (SYT) ja pienin yhteinen jaettava (PYJ) Eukleideen algoritmilla askel askeleelta. Ilmainen, 100 % selaimessasi.
Viite
Mitä ovat SYT ja PYJ?
Suurin yhteinen tekijä (SYT) on suurin positiivinen kokonaisluku, joka jakaa kaksi tai useamman luvun jakojäännöksettä. Pienin yhteinen jaettava (PYJ) on pienin positiivinen kokonaisluku, joka on kahden tai useamman luvun monikerta. Nämä ovat lukuteorian peruskäsitteitä murtolukujen supistamiseen ja yhteisten nimittäjien löytämiseen.
Eukleideen algoritmi
Eukleideen algoritmi on yksi vanhimmista algoritmeista matematiikassa, vuodelta 300 eKr. Se laskee SYT:n toistuvalla jaolla: SYT(a, b) = SYT(b, a mod b). PYJ lasketaan kaavalla: PYJ(a, b) = |a × b| / SYT(a, b).
Yleiset käyttötapaukset
Murtolukujen supistaminen — jaa osoittaja ja nimittäjä niiden SYT:llä. Yhteisten nimittäjien löytäminen — nimittäjien PYJ antaa pienimmän yhteisen nimittäjän. Aikatauluongelmat — PYJ kertoo milloin jaksolliset tapahtumat osuvat yhteen. Kryptografia — SYT-laskelmat ovat olennaisia RSA-avainten generoinnissa.
Tietosuoja
Kaikki laskelmat suoritetaan 100 % selaimessasi. Mitään tietoja ei lähetetä palvelimelle.