Калкулатор за greatest common divisor and least common multiple

Въведете Numbers Поддържа positive integers, one per line, or separated by commas or spaces

Calculation резултати

Най-голям общ делител (НОД)

0

Greatest Common Divisor

Най-малко общо кратно (НОК)

0

Least Common Multiple

Входна информация

Валидни входове:0 items

Невалиден Inputs:0 items

Въведени числа: Нито един

Процес на изчисление

Няма наличен процес на изчисление

Разлагане на прости множители

Няма налични резултати от факторизация

Инструкции:

Най-голям общ делител (НОД): The largest positive integer that divides all the input numbers without a remainder
Най-малко общо кратно (НОК): The smallest positive integer that is divisible by all the input numbers
Входен формат: Supports one number per line, or multiple numbers separated by commas or spaces
Диапазон на числата: Only positive integers allowed (1 to 10^9)
Процес на изчисление: Show calculation steps using the Euclidean algorithm (division method)
Разлагане на прости множители: Show the prime factorization of each input number

Обяснение на алгоритъма:

GCD uses the Euclidean algorithm: gcd(a, b) = gcd(b, a mod b), until b = 0
LCM is calculated using the formula: lcm(a, b) = (a × b) / gcd(a, b)
GCD/LCM of multiple numbers: calculated pairwise in sequence