TiÕt
15

?
Em hãy xác định Input và Out put của bài toán ?
Sử dụng các phương pháp liệt kê và sơ đồ khối
để giải bài toán này ?
Bài toán 1: Tìm ước số chung lớn nhất của 12 và 9

Xác định bài toán:
Input: 12, 9
Output: USCLN(12,9)

Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9
•
ThuËt to¸n:
A. LiÖt kª tõng b­íc:
B­íc 1: NhËp 12, 9
B­íc 2:
NÕu 12 = 9 (sai)
NÕu 3 = 9 (sai)
NÕu 3 = 6 (sai)
NÕu 3 = 3 (®óng)
B­íc 3: NÕu 12 > 9 th× thay: A = 12 9 = 3, quay l¹i B­íc 2–
B­íc 4: Thay B = 9 3 = 6, quay l¹i B­íc 2–
Thay B = 6 3 = 3, quay l¹i B­íc 2–
B­íc 5: ¦SCLN (3), KT

Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9
•

Sai
Sai
§óng
§óng
B = 9 – 3 = 6
B = 6 – 3 = 3