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