Mô phỏng thuật toán Euclid mở rộng

Extended Euclidean · Nhóm: Số học

Euclid mở rộng (Extended Euclidean), nhóm Số học.

Mã Python

def ext_gcd(a, b):
    x, y, x1, y1 = 1, 0, 0, 1
    while b != 0:
        q = a // b
        r = a % b
        x, x1 = x1, x - q * x1
        y, y1 = y1, y - q * y1
        a, b = b, r
    return a, x, y

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.