Калкулатор GCD и LCM
Намери най-големия общия делител и най-малко общия множествен списък на числата.
Резултатите актуализират като пишете.
За този калкулатор
This calculator finds the greatest common divisor (GCD) — the largest number that divides all your values evenly — and the least common multiple (LCM), the smallest number they all divide into. Enter two or more whole numbers separated by commas or spaces and it also tells you whether they are coprime.
The GCD is found with the Euclidean algorithm: repeatedly replace the larger number with the remainder of dividing the two until one becomes zero; the other is the GCD. The LCM is then built up pairwise using LCM = a × b ÷ GCD. For 12, 18 and 24 the greatest common divisor is 6 and the least common multiple is 72. When the GCD is 1 the numbers share no common factor and are called coprime.
The GCD is what you use to reduce a fraction to lowest terms, while the LCM gives the common denominator for adding fractions and the period at which repeating cycles line up. The result is the same no matter what order you enter the numbers in.
Често задавани въпроси
Как се изчислява GCD?
Използва евклидеан алгоритъм: многократно заменя по-голямото число с останалото разделяне на двете, докато един става нула.
Как са свързани GCD и LCM?
За две числа GCD × LCM = продукт на числата. Така LCM = a × b ± GCD, така инструментът разширява LCM през целия списък.
Какво означава "коприм"?
Две или повече числа са сравнени, когато най-големият им общия делител е 1 — те не споделят общ фактор, освен 1. Инструментът означава това за вас.
Мога ли да впиша повече от две числа?
Да. Разделяне на цели числа с запетая или пространства и GCD и LCM се изчисляват в целия списък.
Какво представляват GCD и LCM от 12, 18 и 24?
Най-големият общ делител е 6 (най-голямото число, разделящо всички три) и най-малкото общо множител е 72.
Има ли значение редът на числата?
Не. И GCD и LCM са еднакви независимо от реда, който вписвате.
API — използвайте този калкулатор от код
Наречете този калкулатор безплатно JSON крайна точка — няма нужда от ключ. Изпрати стойностите на полето по-долу като параметри на запитване или 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);Резултатите са прогнози за общи насоки, а не за финансови, медицински или данъчни съвети.