Bài giảng Tiết 15: Bài Tập

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
•

ThuËt to¸n:
B. S¬ ®å khèi:
USCLN (A);
KT
B = B - A
A = A – B
NhËp A, B
A = B
A > B
Sai
Sai
§óng
§óng

Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9
•
ThuËt to¸n:
B. S¬ ®å khèi:
A = 12 – 9 = 3
NhËp 12, 9
12 = 9
3 = 9
3 = 6
3 = 3
12 > 9
3 > 9
3 > 6

USCLN (1);
KT

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