WOLFRAM
|
DEMONSTRATIONS PROJECT
E
u
c
l
i
d
e
a
n
A
l
g
o
r
i
t
h
m
S
t
e
p
s
p
,
q
g
c
d
(
1
0
9
4
6
,
6
7
6
5
)
1
1
0
9
4
6
=
=
1
×
6
7
6
5
+
4
1
8
1
6
7
6
5
=
=
1
×
4
1
8
1
+
2
5
8
4
4
1
8
1
=
=
1
×
2
5
8
4
+
1
5
9
7
2
5
8
4
=
=
1
×
1
5
9
7
+
9
8
7
1
5
9
7
=
=
1
×
9
8
7
+
6
1
0
9
8
7
=
=
1
×
6
1
0
+
3
7
7
6
1
0
=
=
1
×
3
7
7
+
2
3
3
3
7
7
=
=
1
×
2
3
3
+
1
4
4
2
3
3
=
=
1
×
1
4
4
+
8
9
1
4
4
=
=
1
×
8
9
+
5
5
8
9
=
=
1
×
5
5
+
3
4
5
5
=
=
1
×
3
4
+
2
1
3
4
=
=
1
×
2
1
+
1
3
2
1
=
=
1
×
1
3
+
8
1
3
=
=
1
×
8
+
5
8
=
=
1
×
5
+
3
5
=
=
1
×
3
+
2
3
=
=
1
×
2
+
1
T
h
e
s
t
e
p
s
i
n
t
h
e
E
u
c
l
i
d
e
a
n
a
l
g
o
r
i
t
h
m
,
w
h
i
c
h
c
a
l
c
u
l
a
t
e
s
t
h
e
g
r
e
a
t
e
s
t
c
o
m
m
o
n
d
i
v
i
s
o
r
o
f
t
w
o
p
o
s
i
t
i
v
e
i
n
t
e
g
e
r
s
.
T
h
e
r
e
d
b
a
r
s
i
n
d
i
c
a
t
e
t
h
e
f
r
a
c
t
i
o
n
o
f
t
h
e
r
e
m
a
i
n
d
e
r
t
o
t
h
e
d
i
v
i
s
o
r
.