Υπολογιστής GCD & LCM
Βρείτε το μεγαλύτερο κοινό διαιρετή και λιγότερο κοινό πολλαπλάσιο μιας λίστας αριθμών.
Ενημέρωση αποτελεσμάτων όπως πληκτρολογείτε.
Σχετικά με αυτό το κομπιουτεράκι
Αυτός ο υπολογιστής βρίσκει τον μεγαλύτερο κοινό διαιρετή (GCD). Ο μεγαλύτερος αριθμός που χωρίζει όλες τις τιμές σας ομοιόμορφα. και ο μικρότερος κοινός πολλαπλάσιος (LCM), ο μικρότερος αριθμός που όλοι χωρίζουν. Εισάγετε δύο ή περισσότερους ακέραιους αριθμούς που χωρίζονται με κόμματα ή χώρους και σας λέει επίσης αν είναι coprime. Η GCD βρίσκεται με τον αλγόριθμο Euclidean: αντικαθιστά επανειλημμένα τον μεγαλύτερο αριθμό με το υπόλοιπο της διαίρεσης των δύο μέχρι το ένα να γίνει μηδέν. Ο άλλος είναι το GCD. Το LCM είναι στη συνέχεια ενσωματωμένος ζεύγος χρησιμοποιώντας LCM = a × b ÷ GCD. Για 12, 18 και 24 ο μεγαλύτερος κοινός διαιρετής είναι 6 και το λιγότερο κοινό πολλαπλάσιο είναι 72. Όταν το GCD είναι 1 οι αριθμοί δεν έχουν κοινό παράγοντα και ονομάζονται coprime. Η GCD είναι αυτό που χρησιμοποιείτε για να μειώσει ένα κλάσμα σε χαμηλότερους όρους, ενώ το LCM δίνει τον κοινό παρονομαστή για την προσθήκη κλάσματων και την περίοδο κατά την οποία επαναλαμβάνεται η σειρά κύκλων. Το αποτέλεσμα είναι η ίδια σειρά που δεν έχει σημασία ποια σειρά εισάγετε στους αριθμούς.
Συχνές ερωτήσεις
Πώς υπολογίζεται η GCD;
Χρησιμοποιεί τον Ευκλείδειο αλγόριθμο: αντικαθιστά επανειλημμένα τον μεγαλύτερο αριθμό με το υπόλοιπο της διαίρεσης των δύο, μέχρι το ένα να γίνει μηδέν.
Πώς σχετίζονται η GCD και η LCM;
Για δύο αριθμούς, GCD × LCM = το προϊόν των αριθμών. Έτσι LCM = a × b ÷ GCD, που είναι ο τρόπος με τον οποίο το εργαλείο επεκτείνει το LCM σε έναν ολόκληρο κατάλογο.
Τι σημαίνει coprime;
Δύο ή περισσότεροι αριθμοί είναι coprime όταν ο μεγαλύτερος κοινός διαιρετής τους είναι 1 ~ δεν μοιράζονται κοινό παράγοντα εκτός από 1.
Μπορώ να βάλω περισσότερους από δύο αριθμούς;
Ναι. Χωρίστε τους αριθμούς ολόκληρων με κόμματα ή χώρους και η GCD και LCM υπολογίζονται σε ολόκληρη τη λίστα.
Τι είναι το GCD και LCM των 12, 18 και 24;
Ο μεγαλύτερος κοινός διαιρετής είναι 6 (ο μεγαλύτερος αριθμός που χωρίζει και τα τρία) και ο λιγότερο κοινός πολλαπλός είναι 72.
Έχει σημασία η σειρά των αριθμών;
Όχι. Τόσο η GCD όσο και η LCM είναι τα ίδια ανεξάρτητα από την σειρά που πληκτρολογείτε τους αριθμούς.
API — use this calculator from code
Καλέστε αυτόν τον υπολογιστή ως ένα δωρεάν JSON τελικό σημείο Οτιδήποτε παραλείψετε χρησιμοποιεί την ίδια προεπιλογή αυτή η σελίδα είναι προγευματισμένη. Μια άγνωστη παράμετρος είναι ένα 400, ποτέ ένα σιωπηλό μηδέν. Διαβάστε τα πλήρη έγγραφα API →
Τέλος
GET https://calculator.free/api/v1/gcd-lcm/
curl
curl "https://calculator.free/api/v1/gcd-lcm/?numbers=12, 18, 24"
JavaScript fetch()
const r = await fetch(
"https://calculator.free/api/v1/gcd-lcm/?" + new URLSearchParams({
"numbers": "12, 18, 24"
}));
const data = await r.json();
console.log(data.results);
Τα αποτελέσματα είναι εκτιμήσεις για γενική καθοδήγηση μόνο, όχι οικονομικές, ιατρικές ή φορολογικές συμβουλές.