Mis on neil arvudel ühist?
Kahe kuni kümne täisarvu suurim ühistegur ja vähim ühiskordne koos Eukleidese algoritmi sammudega.
Tööriista kasutamisel jääb sisestatu sinu seadmesse. Jagatud lingi avamisel saab HowToolbox selle aadressis olevad seaded lehe ettevalmistamiseks.
2 kuni 10 täisarvu, eraldatud komade või tühikutega
Suurim ühistegur
12
Arvude 24, 36, 60 suurim ühistegur on 12.
Teine vastus
- Vähim ühiskordne
- 360
Eukleidese algoritm
- 36 = 1 × 24 + 12
- 12
- 24 = 2 × 12 + 0
- 0
- SÜT(24, 36)
- 12
- 60 = 5 × 12 + 0
- 0
- SÜT(12, 60)
- 12
Kahe kuni kümne täisarvu suurim ühistegur ja vähim ühiskordne koos Eukleidese algoritmi sammudega.
Kuidas kasutada
- Sisesta kaks kuni kümme täisarvu, eraldades need komade või tühikutega.
- Vaata suurimat ühistegurit (SÜT) või vähimat ühiskordset (VÜK) ja vali, kumb kuvatakse esimesena.
- Ava all Eukleidese algoritm, et näha SÜT-i leidmist, või kopeeri link samade arvude jagamiseks.
Kuidas see töötab
Täisarvude suurim ühistegur on suurim arv, millega igaüks neist jagub jäägita: arvude 24 ja 36 SÜT on 12. Vähim ühiskordne on väikseim positiivne arv, mis jagub igaühega neist: arvude 4 ja 6 VÜK on 12. SÜT-iga jagad murru taandamiseks ning VÜK annab murdude liitmise ühise nimetaja.
Eukleidese algoritm leiab SÜT-i korduva jagamisega: jaga suurem arv väiksemaga, seejärel väiksem jäägiga ja nii edasi, kuni jääk on 0. Viimane jagaja on SÜT. Arvude 48 ja 18 puhul: 48 = 2 × 18 + 12, seejärel 18 = 1 × 12 + 6 ja 12 = 2 × 6 + 0, seega SÜT on 6. VÜK leitakse valemiga VÜK(a, b) = a ÷ SÜT(a, b) × b, mis annab 48 ÷ 6 × 18 = 144.
Rohkem kui kahe arvu puhul leitakse vastus paarikaupa: SÜT(a, b, c) = SÜT(SÜT(a, b), c), ja samamoodi VÜK. Arvude märke eiratakse. Nulli ja arvu SÜT on see arv, SÜT(0, 0) on määratletud nullina ning VÜK on 0 alati, kui üks arvudest on 0. Kuni 40-kohaliste arvude arvutused on täpsed.
Arvutusnäide
Mis on arvude 12 ja 18 SÜT ja VÜK?
- Jaga jäägiga: 18 = 1 × 12 + 6.
- Viimane nullist erinev jagaja on 6.
SÜT = 6; VÜK = 12 ÷ 6 × 18 = 36.
Allikad
- Wikipedia: Euclidean algorithmKasutatud: valem
- Wikipedia: Greatest common divisorKasutatud: definitsioonid
- Wikipedia: Least common multipleKasutatud: definitsioonid
Korduma kippuvad küsimused
Mis vahe on SÜT-il ja VÜK-il?
SÜT on suurim arv, millega kõik antud arvud jaguvad, seega pole see väikseimast neist suurem. VÜK on väikseim arv, mis jagub kõigi antud arvudega, seega pole see suurimast neist väiksem.
Mida tähendab SÜT 1?
Arvudel pole peale 1 ühiseid tegureid, seega nimetatakse neid ühistegurita arvudeks. 8 ja 15 on ühistegurita, kuigi kumbki pole algarv. Kahe ühistegurita arvu VÜK on lihtsalt nende korrutis.
Kas ingliskeelsed GCD, GCF ja HCF tähendavad sama?
Jah. Greatest common factor, highest common factor ja greatest common divisor on sama arvu ehk suurima ühisteguri eri ingliskeelsed nimetused.
Kuidas kasutada SÜT-i murru taandamiseks?
Jaga lugeja ja nimetaja nende SÜT-iga. Murru 18/48 puhul on SÜT 6, seega taandub murd kujule 3/8.
Kas saan sisestada negatiivseid arve?
Jah. Märke eiratakse, seega annavad negatiivsed arvud samad jagajad ja kordsed kui vastavad positiivsed arvud.





