Trình bày input,output, ý tưởng và thuật toán dạng liệt kê bài toán sau: Tìm bội chung nhỏ nhất của 2 số nguyên A và B

2 câu trả lời

* Xác định bài toán :

- Input : số dương a và b

- Output : bội chung nhỏ nhất của hai số

* Thuật toán 1 :

- Bước 1 : nhập a và b

- Bước 2 : bc ← a * b

- Bước 3 : nếu a = b thì chuyển tới bước 6

- Bước 4 : nếu a > b thì a ← a - b rồi quay lại bước 3

- Bước 5 : ngược lại b ← b - a rồi quay lại bước 3

- Bước 6 : bc ← bc / a

- Bước 7 : xuất giá trị bc

- Bước 8 : kết thúc

Input: a,b

Output: BCNN(a,b)

---

Thuật toán:

Bước 1: Nhập a, b

Bước 2: BCNN ← a*b

Bước 3: Khi a<>b thì

Nếu a>b thì a ← a - b

Ngược lại b ← b - a

Bước 4: BCNN ← BCNN div a

Bước 5: Xuất BCNN

Câu hỏi trong lớp Xem thêm