Thuật toán Euclide đi tìm USCLN trên máy
500ES và 500ES Plus
Ví dụ 1: Tìm USCLN của 75 và 60
Ta viết:
75 - 60 = 15
60 - 15 = 45
45 - 15 = 30
30 - 15 = 15
15 - 15 = 0
Suy ra: USCLN(75,60) = 15
Ví dụ 2: Tìm USCLN của 75 và 30
Ta viết:
75 - 30 = 45
45 - 30 = 15
30 - 15 = 15
15 - 15 = 0
Suy ra: USCLN(75,30) = 15
Cách ấn máy Casio fx500ES và fx500ES Plus để tìm
USCLN(75,60)
75 → SHIFT STO A
60 → SHIFT STO B
Ghi tiếp |A - B| → A : | B-A | → B
(Muốn ghi dấu ":" phải kéo con trỏ về cuối dòng, vế |B-A| → B máy không hiện lên)
Sau đó ấn = = cho đến khi 1 kết quả bằng 0
khi đó kết quả còn lại là USCLN (15)
Bội số chung nhỏ nhất là: A×BUSCLN