JavaScript is required

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 một só theo module nào đó

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