Then there exist integers u and v s

Then there exist integers u and v such that d = ua + bv. In other words, the g.c.d. of two numbers can be expressed as a linear combination of the numbers with integer coecients. In addition, nding the integers u and v can be done in O(log bit operations


Kết quả (Việt) 1:

Sau đó có tồn tại số nguyên bạn và v như vậy đó d = ua + bv. Nói cách khác, g.c.d. của hai con số có thể được biểu thị dưới dạng một tổ hợp tuyến tính của các con số với số nguyên coe cients. Ngoài ra, nding các số nguyên bạn và v có thể được thực hiện trong O (bit hoạt động đăng nhập

Kết quả (Việt) 2:

Sau đó có tồn tại số nguyên u và v sao cho d = ua + bv. Nói cách khác, UCLN của hai số có thể được diễn tả như một sự kết hợp tuyến tính của các số với số nguyên COE cients?. Ngoài ra, nding các số nguyên u và v có thể được thực hiện trong O (log hoạt động
bit?