🍋 Math Tools

GCD & LCM Calculator

Find greatest common divisor and least common multiple

Free Nur im Browser No sign-up

Eingabe

chars words sentences lines

Zweite Eingabe

Ergebnisse

Ergebnis

Ueber 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.

So funktioniert es

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.

Schritt fuer Schritt

1 [
2 '
3 E
4 n
5 t
6 e
7 r
8
9 t
10 w
11 o
12
13 o
14 r
15
16 m
17 o
18 r
19 e
20
21 n
22 u
23 m
24 b
25 e
26 r
27 s
28
29 s
30 e
31 p
32 a
33 r
34 a
35 t
36 e
37 d
38
39 b
40 y
41
42 c
43 o
44 m
45 m
46 a
47 s
48
49 o
50 r
51
52 s
53 p
54 a
55 c
56 e
57 s
58 '
59 ,
60
61 '
62 C
63 l
64 i
65 c
66 k
67
68 C
69 a
70 l
71 c
72 u
73 l
74 a
75 t
76 e
77
78 t
79 o
80
81 f
82 i
83 n
84 d
85
86 G
87 C
88 D
89
90 a
91 n
92 d
93
94 L
95 C
96 M
97 '
98 ,
99
100 '
101 R
102 e
103 v
104 i
105 e
106 w
107
108 t
109 h
110 e
111
112 p
113 r
114 i
115 m
116 e
117
118 f
119 a
120 c
121 t
122 o
123 r
124 i
125 z
126 a
127 t
128 i
129 o
130 n
131
132 o
133 f
134
135 e
136 a
137 c
138 h
139
140 n
141 u
142 m
143 b
144 e
145 r
146 '
147 ]

Tipps

[
'
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
'
]

Categories