Viết thuật toán cho bài toán sau tìm bội chung nhỏ nhất của 2 số a và b (ý tưởng tìm a,b là số nhỏ nào B= a *b ,B=> min)
1 câu trả lời
bước 1 : Nhập giá trị m, n
bước 2 : bcnn ← m*n
bước 3 : nếu m = n chuyển đến bước 6
bước 4 : nếu m > n thì m ← m - n rồi trở lại bước 3
bước 5 : n ← m - n rồi trở lại bước 3
bước 6 : bcnn ← bcnn/m
bước 7 : đưa ra kết quả bcnn rồi kết thúc
Câu hỏi trong lớp
Xem thêm
