🍋 Math Tools
GCD & LCM Calculator
Find greatest common divisor and least common multiple
chars
words
sentences
lines
Type or paste something into the Input box to enable this button.
Результаты
None found.
Результат
О GCD & LCM Calculator
Calculate the GCD (greatest common divisor) and LCM (least common multiple) of two or more numbers. See step-by-step prime factorization and the relationship between GCD and LCM.
Как это работает
The tool uses the Euclidean algorithm for GCD and the formula LCM(a,b) = (a × b) / GCD(a,b). For multiple numbers, it applies the algorithms iteratively. Prime factorization uses trial division.
Пошагово
- 1 ['Enter two or more numbers separated by commas or spaces', 'Click Calculate to find GCD and LCM', 'Review the prime factorization of each number']
Советы
- [
- '
- G
- C
- D
- i
- s
- u
- s
- e
- f
- u
- l
- f
- o
- r
- s
- i
- m
- p
- l
- i
- f
- y
- i
- n
- g
- f
- r
- a
- c
- t
- i
- o
- n
- s
- '
- ,
- '
- L
- C
- M
- i
- s
- u
- s
- e
- f
- u
- l
- f
- o
- r
- f
- i
- n
- d
- i
- n
- g
- c
- o
- m
- m
- o
- n
- d
- e
- n
- o
- m
- i
- n
- a
- t
- o
- r
- s
- '
- ,
- '
- T
- h
- e
- r
- e
- l
- a
- t
- i
- o
- n
- s
- h
- i
- p
- :
- G
- C
- D
- (
- a
- ,
- b
- )
- ×
- L
- C
- M
- (
- a
- ,
- b
- )
- =
- a
- ×
- b
- '
- ,
- '
- E
- n
- t
- e
- r
- u
- p
- t
- o
- 1
- 0
- n
- u
- m
- b
- e
- r
- s
- f
- o
- r
- m
- u
- l
- t
- i
- -
- v
- a
- l
- u
- e
- G
- C
- D
- /
- L
- C
- M
- '
- ]