Máy tính UCLN - Ước Chung Lớn Nhất

Làm thế nào để tính UCLN?

Ước số chung lớn nhất (UCLN), còn được gọi là ước số chung lớn nhất (GCD), là số nguyên dương lớn nhất chia hết cho hai hoặc nhiều số mà không để lại số dư. Nó hữu ích để rút gọn phân số và giải quyết các vấn đề toán học khác nhau.

Tìm UCLN của nhiều số:

• Tìm UCLN của hai số đầu tiên
• Sử dụng kết quả đó để tìm UCLN với số tiếp theo
• Tiếp tục cho đến khi tất cả các số được xử lý

UCLN(12, 18, 24) = 6

Tìm UCLN bằng cách phân tích thừa số nguyên tố:

• Tìm các thừa số nguyên tố của mỗi số
• Xác định các thừa số nguyên tố chung
• Nhân các thừa số nguyên tố chung với số mũ thấp nhất

48 = 2⁴ × 3

60 = 2² × 3 × 5

UCLN(48, 60) = 2² × 3 = 12

Ví dụ UCLN thông dụng