Răspuns:
!
Pentru a calcula CMMDC (Cel Mai Mare Divizor Comun) și CMMMC (Cel Mai Mic Multiplu Comun), putem folosi algoritmul Euclid și proprietățile acestor numere.
a) 4 și 12:
CMMDC:
CMMDC
(
4
,
12
)
=
4
CMMDC(4,12)=4 (deoarece 4 este divizor comun maxim).
CMMMC:
CMMMC
(
4
,
12
)
=
12
CMMMC(4,12)=12 (deoarece 12 este multiplul comun minim).
b) 8 și 16:
CMMDC:
CMMDC
(
8
,
16
)
=
8
CMMDC(8,16)=8.
CMMMC:
CMMMC
(
8
,
16
)
=
16
CMMMC(8,16)=16.
c) 9 și 18:
CMMDC:
CMMDC
(
9
,
18
)
=
9
CMMDC(9,18)=9.
CMMMC:
CMMMC
(
9
,
18
)
=
18
CMMMC(9,18)=18.
d) 15 și 30:
CMMDC:
CMMDC
(
15
,
30
)
=
15
CMMDC(15,30)=15.
CMMMC:
CMMMC
(
15
,
30
)
=
30
CMMMC(15,30)=30.
e) 10 și 15:
CMMDC:
CMMDC
(
10
,
15
)
=
5
CMMDC(10,15)=5.
CMMMC:
CMMMC
(
10
,
15
)
=
30
CMMMC(10,15)=30.
f) 6 și 9:
CMMDC:
CMMDC
(
6
,
9
)
=
3
CMMDC(6,9)=3.
CMMMC:
CMMMC
(
6
,
9
)
=
18
CMMMC(6,9)=18.
g) 14 și 21:
CMMDC:
CMMDC
(
14
,
21
)
=
7
CMMDC(14,21)=7.
CMMMC:
CMMMC
(
14
,
21
)
=
42
CMMMC(14,21)=42.
h) 22 și 33:
CMMDC:
CMMDC
(
22
,
33
)
=
11
CMMDC(22,33)=11.
CMMMC:
CMMMC
(
22
,
33
)
=
66
CMMMC(22,33)=66.
i) 9 și 15:
CMMDC:
CMMDC
(
9
,
15
)
=
3
CMMDC(9,15)=3.
CMMMC:
CMMMC
(
9
,
15
)
=
45
CMMMC(9,15)=45.
j) 5 și 6:
CMMDC:
CMMDC
(
5
,
6
)
=
1
CMMDC(5,6)=1 (deoarece 5 și 6 sunt prime între ele).
CMMMC:
CMMMC
(
5
,
6
)
=
30
CMMMC(5,6)=30.
k) 11 și 8:
CMMDC:
CMMDC
(
11
,
8
)
=
1
CMMDC(11,8)=1 (deoarece 11 și 8 sunt prime între ele).
CMMMC:
CMMMC
(
11
,
8
)
=
88
CMMMC(11,8)=88.
l) 12 și 7:
CMMDC:
CMMDC
(
12
,
7
)
=
1
CMMDC(12,7)=1 (deoarece 12 și 7 sunt prime între ele).
CMMMC:
CMMMC
(
12
,
7
)
=
84
CMMMC(12,7)=84.
