22/08/2023
22/08/2023
Để tìm ước chung lớn nhất (ƯCLN) của các số 24, 30, 24, 18 và 36, ta có thể sử dụng thuật toán Euclid. Bắt đầu bằng việc tìm ƯCLN của hai số đầu tiên: - Số thứ nhất là: `24` và số thứ hai là: `30` Áp dụng thuật toán Euclid: 30 = (1 * 24) + 6 Sao chép mã Tiếp tục áp dụng thuật toán với số `6` và số tiếp theo là `24`: 24 = (4 * 6) +0 Sao chép mã Vậy, ta có được kết quả là: ƯCLN(24,30) = `6` Tiếp tục áp dụng thuật toán với kết quả trên (`6`) và các số còn lại: - Số tiếp theo là: `18` 18 = (3 * 6) +0 Sao chép mã - Số cuối cùng là: `36` 36 = (6 * 6) +0 Sao chép mã Vậy, ta có được kết quả cuối cùng: ƯCLN(24,30,24,18,36) = `6`
22/08/2023
Timi đúng rồi bạn ơi
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
9 giờ trước
05/07/2025
Top thành viên trả lời