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
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
Share
Lời giải đáp cho hàng vạn thắc mắc của bạn!
Hãy giúp đỡ người khác giải quyết rắc rối, và rắc rối của bạn sẽ biến mất.
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