Máy tính ƯCLN (ước chung lớn nhất)
Nhập từ hai số nguyên trở lên. Công cụ tìm số lớn nhất chia hết cho tất cả và hiển thị từng bước.
Kết quả
6ƯCLN
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Dữ liệu đầu vào
- Các số nguyên
- 48; 18
Cách tính
Chia số lớn hơn cho số nhỏ hơn và giữ lại số dư.
Kết quả
ƯCLN
Cách tính
- Chia số lớn hơn cho số nhỏ hơn và giữ lại số dư.
- Lặp lại với số nhỏ hơn và số dư vừa có.
- Khi số dư bằng 0, số chia cuối cùng là ƯCLN: GCD(a, b) = GCD(b, a mod b).
- Với hơn hai số: GCD(a, b, c) = GCD(GCD(a, b), c).
Ví dụ
GCD(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. ƯCLN là 6.
Điều cần biết
- Chỉ nhận số nguyên; bỏ qua dấu âm.
- Tối đa 50 số, mỗi số dài 200 chữ số, được tính chính xác.
Khi nào nên dùng
- Rút gọn phân số bằng cách chia tử và mẫu cho ƯCLN.
- Kiểm tra hai số có nguyên tố cùng nhau hay không.
Câu hỏi thường gặp
ƯCLN là gì?
Đó là số nguyên dương lớn nhất chia hết cho tất cả các số đã nhập.
Thuật toán Euclid tìm ƯCLN như thế nào?
Chia số lớn hơn cho số nhỏ hơn rồi lặp lại với số chia và số dư. Số dư khác 0 cuối cùng là ƯCLN.
ƯCLN bằng 1 có nghĩa là gì?
Các số không có ước chung dương nào ngoài 1, tức là chúng nguyên tố cùng nhau.