Răspuns:
Explicație pas cu pas:
se descompun, pe rand, in factori primi cele 2 numere la care dorim sa aflam divizorul comun iar apoi inmultim factorii comuni la puterea cea mai mica
exemplu: 36 si 24
36:2 = 18
18:2 = 9
9:3 = 3
3:3 = 1
=> [tex]2^{2} *3^{2}[/tex]
24:2 = 12
12:2 = 6
6:2 = 3
3:3 = 1
=> [tex]2^{3} * 3[/tex]
factorii comuni sunt 2 si 3 si acum ii inmultim la puterea cea mai mica:
[tex]2^{2} * 3[/tex] = 12
=> 12 este cel mai mare divizor comun
