Thuật toán chia Euclid mở rộng dùng để:A. Tính phần tử nghịch đảo của một số theo module nào đó B. Tính nhanh một lũy thừa với số lớn C. Kiểm tra nhanh một số nguyên tố lớn D. Tìm đồng dư của