Viết thuật toán tìm bội chung nhỏ nhất của hai số a,b( Ý tưởng :tìm a,b là nhỏ , số nào.B=a*b.chạy B => min nếu i chia hết cho a,b) có input output.
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
