Pentru a calcula cel mai mare divizor comun al numerelor vom:
Pentru a calcula cel mai mic multiplu comun al numerelor vom:
Numerele prime sunt acele numere care au exact doi divizori, numărul 1 și numărul în cauză
Câteva numere prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, etc. ....
✳ Mecanismul de descompunere:
30 | 2
15 | 5
3 | 3
1 | 1 ⇒ 30 = 2 × 3 × 5
65 = 5 × 13
195 = 3 × 5 × 13
cmmdc (65; 195) = 5 × 13
cmmdc (65; 195) = 65
78 = 2 × 3 × 13
65 = 5 × 13
cmmmc [78; 65] = 2 × 3 × 5 × 13
cmmmc [78; 65] = 390
[tex]\it 65=5\cdot13\\ \\ 195=3\cdot5\cdot13\\ \rule{100}{0.5}\\(65;\ \ 195)=5\cdot13=65\\ \\ \\ 78=2\cdot3\cdot13\\ \\ 65=5\cdot13\\\rule{100}{0.5} \\ \[ [78;\ 65]=2\cdot3\cdot5\cdot13=390[/tex]
