Thuật toán chia Euclid mở rộng dùng để:
Trả lời:
Đáp án đúng: A
Thuật toán Euclid mở rộng không chỉ tìm ước chung lớn nhất (ƯCLN) của hai số nguyên a và b, mà còn tìm các số nguyên x và y sao cho ax + by = ƯCLN(a, b). Khi ƯCLN(a, b) = 1, tức là a và b nguyên tố cùng nhau, thì ax + by = 1. Từ đó, ta có ax ≡ 1 (mod b), điều này có nghĩa x là nghịch đảo của a theo module b. Vậy thuật toán Euclid mở rộng dùng để tính phần tử nghịch đảo của một số theo module nào đó.
Cùng ôn thi với bộ câu hỏi trắc nghiệm môn Bảo mật an ninh mạng có đáp án mà tracnghiem.net chia sẽ dưới đây, nhằm giúp các bạn sinh viên chuyên ngành chuẩn bị cho kì thi sắp tới.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
