Tìm ƯCLN(45, 150) bằng phân tích thừa số nguyên tố

Từ hai phân tích \(45 = 3^2 \cdot 5\) và \(150 = 2 \cdot 3 \cdot 5^2\), em xác định các thừa số nguyên tố chung là 3 và 5. Số mũ nhỏ nhất của 3 là 1 (vì 45 có \(3^2\), còn 150 có \(3^1\)). Số mũ nhỏ nhất của 5 là 1 (vì 45 có \(5^1\), còn 150 có \(5^2\)). Vậy: \(\text{ƯCLN}(45, 150) = 3 \cdot 5 = 15\).