Question

a=504
b=540
Calculați (a,b) și [a,b].

Answer 1

Algoritmul privind calculul c.m.m.d.c.:
Se descompun numerele în factori primi;
Se aleg factorii primi comuni (o singură dată fiecare), cu exponentul cel mai mic și se înmulțesc între ei.
Produsul obținut-c.m.m.d.c.

(a,b)-cel mai mare divizor comun
504|3
168|3
56|2
28|2
14|2
7|7
1|
-----------
504= 3²×2³×7¹

540|3
180|3
60|3
20|2
10|2
5|5
1|
--------------
540=3³×2²×5
[a,b] -cel mai mic multiplu comun

Algoritmul privind calculul c.m.m.m.c.:
Se descompun numerele în factori primi;
Se aleg factorii primi comuni și necomuni (o singura dată fiecare), cu exponentul cel mai mare și se înmulțesc între ei.
Produsul obtinut-> c.m.m.m.c.

Tot aceeași operațiune ( sus indicațiile)