Bài toán đặt vấn đề
Với các giá trị:
M = 25; N = 5.
M = 88; N = 121.
M = 997; N = 29.
M = 2006; N=1998.
Tìm ước số chung lớn nhất (ưCLN) của
hai số nguyên dương M và N.

Hãy chỉ ra những ưu
điểm của việc giải
bài toán bằng máy
tính so với cách giải
toán thông thường?

B6. Gi¶i bµi to¸n trªn m¸y tÝnh
B6. Gi¶i bµi to¸n trªn m¸y tÝnh

Các bước thực hiện
Các bước thực hiện
Bước 1: Xác định bài toán
Xác định hai thành phần
INPUT, OUTPUT.
INPUT: M , N là hai số nguyên dương.
OUTPUT: ưCLN(M, N).
Ví dụ:

Bước 2: Lựa chọn hoặc thiết kế thuật toán
Nếu M = N
- Đúng ưCLN = M (hoặc N) Kết thúc;