Chương Trình + Thuật Toán Tính Phần Tử Nghịch đảo - Euclid

Trang chủ » Thuật Toán Euclid Mở Rộng Online » Chương Trình + Thuật Toán Tính Phần Tử Nghịch đảo - Euclid

Có thể bạn quan tâm

Chương trình tiện ích tính phần tử nghịch đảo áp dụng thuật toán Euclid mở rộng. Thuật toán Euclid mở rộng tìm phần tử nghịch đảo với mô-đun cho trước. Được sử dụng nhiều trong các bài toán mã hóa và giải mã các hệ mã hóa, đặc biệt là hệ mã hóa cổ điển. Thuật toán:

Thuật toán Euclid mở rộng tìm phần tử nghịch đảo với mô-đun cho trước. Được sử dụng nhiều trong các bài toán mã hóa và giải mã các hệ mã hóa, đặc biệt là hệ mã hóa cổ điển.

Giả mã mô phỏng:

var x, a, b, y: array; var i: integer; x[0] := m; x[1] := n; a[0] := 1; a[1] := 0; b[0] := 0; b[1] := 1; if (a = 1) then exit(1) else if (ucln(n,m) = 1) then exit(null) else begin I := 1; while (x[i] > 1) do begin y[i] := x[i-1] div x[i]; i := i + 1; x[i] := x[i-2] div x[i-1]; a[i] := a[i-2] – (a[i-1] * y[i-1]); b[i] := b[i-2] – (b[i-1] * y[i-1]); end; while (b[i-1] < 0) do b[i-1] := b[i-1] + m; exit(b[i-1]); end;

Thông tin: Mọi khó khăn hay phát sinh lỗi khi sửa dụng chương trình, mong mọi người liên hệ theo địa chỉ Email: [email protected] Cảm ơn đã sử dụng sản phẩm!.

Icon

SourceCode_Euclid-Ver3_UCLN -ngoai_khoang_Zm.rar 243.89 KB 249 downloads

... Download

Chia sẻ:

  • Tweet
  • Share on Tumblr

Từ khóa » Thuật Toán Euclid Mở Rộng Online