Chạy thuật toán Euclide trên bảng tính để tìm ƯCLN
Đặt vấn đề: Khi các số a và b tràn màn hình việc tìm ƯCLN bằng GCD(a,b) không thực hiện được. Thầy Trầm Thanh Phong (Sóc Trăng) giới thiệu cách sử dụng bảng tính để chạy thuật toán Euclide.
BÀI TOÁN
Tìm ƯCLN của 193019541975và 78910.
HƯỚNG DẪN GIẢI
∙ Ta lấy a chia b để tìm dư r1.
∙ Sau đó lấy số chia b chia cho r1 để tìm dư r2. Sau bước này r1 và r2 trở thành số bị chia và số chia mới.
∙ Tiếp tục lấy số bị chia chia cho số chia để tìm dư: Lấy r1 chia cho r2, lấy r2 chia cho r3 v.v... Lặp lại quá trình này cho đến khi dư cuối cùng bằng 0 thì dư trước đó sẽ là ƯCLN của hai số a và b.
Thao tác trên bảng tính:
Mở một bảng tính: Bấm w4:
Nhập số bị chia và số chia lần lượt vào A1 và A2 :
Con trỏ tự động tới A3, tai đây ta bấm I1 để điền công thức , chỗ bị khuất là A2A1). Kết quả: .
Vậy ƯCLN (193019541975, 78910) là 65.
Ở đây ta dừng lại ở bước 6, nếu không biết dừng lại ở bước nào thì ta dừng ở một bước nào đó khá lớn ví dụ bước 10, chấp nhận thông báo Error (do chia cho 0).
:
:
, chỗ bị khuất là . 
.