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

0 bình luận về “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”

1. 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

   Bình luận