GCD Finder Simulator — Thuật toán Euclid (Ước số chung lớn nhất)

Thiết lập & điều khiển

Nhập số a Nhập số b

Tốc độ Auto 1.6s/bước

Ghi chú / Kết quả

- Thuật toán Euclid lặp phép chia lấy dư: r = a % b.
- Sau đó gán: a = b, b = r.
- Khi b = 0, a chính là Ước số chung lớn nhất (ƯCLN).

- Bảng bên phải hiển thị từng vòng lặp: (a, b, a % b).
- Hàng đang xét sẽ được đánh dấu xanh lam.
- Hàng cuối cùng (kết quả) được đánh dấu xanh lục.

Dự đoán: ƯCLN(a,b) bằng bao nhiêu?

Bảng mô phỏng Euclid

Bước # 0 a hiện tại = ? b hiện tại = ? r = a % b = ? Kết quả = ?

Bước	a	b	r = a % b	Ghi chú

Mã giả thuật toán Euclid (ƯCLN)