Phương pháp tìm UCLN

PHƯƠNG PHÁP TÌM ƯỚC CHUNG LỚN NHẤT
CỦA HAI SỐ TỰ NHIÊN A VÀ B

* Trường hợp phân số
(A < B) có thể đơn giản được trên máy.
Giả sử
. Khi đó UCLN của hai số A và B được xác định như sau:
ƯCLN(A; B) = A : a = B : b
* Trường hợp
(A < B) không thể đơn giản được trên máy (chỉ hiển thị dưới dạng số thập phân). Khi đó muốn tìm ƯCLN(A; B) ta có thể làm như sau:
1. Sử dụng các tính chất sau:
- Tính chất 1: Nếu chia A cho B được dư là R. (A > B)
Thì ƯCLN(A; B) = ƯCLN(B; R) (Trở về trường hợp trên)
- Tính chất 2: ƯCLN(A; B) = ƯCLN(A
B; B) = ƯCLN(A; A
B)
2. Dùng thuật toán Euclid để tìm ước chung lớn nhất.
3. Dùng phương pháp phân tích thừa số nguyên tố.
4. Lập trình trên máy: Dùng đẳng thức

Gán số A vào biến X.
Gán số B vào biến Y.
* Quy trình bấm trên máy 500MS:





Shift Copy = …..
Bấm “ =” đến khi kết quả bằng 0. Bấm “=” lần nữa được số khác 0. Đó chính là ước chung lớn nhất cần tìm.
* Quy trình trên máy 570MS: Trên máy 570MS có thể thực hiện như trên hoặc theo cách khác.

= ….
Cách khác:
Vào Mode CMPLX.
X = Abs(X
Y) : Y = Abs(X
Y) = …..
* Quy trình trên máy 500ES và 570ES tương tự (Dễ hơn nhiều)!!!!