Viết thuật toán tìm số nhỏ nhất của 3 số bất kỳ

Yêu cầu

• Input: nhập 3 số nguyên: a, b, c
• Output: BCNN(a, b, c)

Khái niệm

Bội chung nhỏ nhất của các số nhất kỳ là số nhỏ nhất có thể chia hết cho tất cả các số đó

Ý tưởng, hướng giải

Ta sẽ tìm số lớn nhất nhất từ các số vừa nhập và cho nó chạy từ số đó đến khi nào số đang chạy có thê chia hết cho 3 số đã nhập thì dừng báo kết quả.

Giải quyết bài toán

• Bước 1: nhập 3 số a, b, c
• Bước 2: Tìm số lớn nhất từ 3 số a, b, c vừa nhập, gán vào i
• Bước 3: cho biến cho biến greater chạy -> vô cưc, đồng thời ra điều kiện nếu 3 số i đều chia hết cho 3 số a, b, c thì gán bcnn <- greater
• Bước 4: dừng vòng lập và in ra biến bcnn.

Chương trình mẫu (Python)

Python

# Tìm BCNN của 3 số

# đinh nghĩa hàm

    def bcnn(a, b, c):

# tìm số lớn nhất trong 3 số

 if a > b and a > c:

     greater = a

 elif b > c:

      greater = b

  else:

      greater = c

# chạy và tìm BCNN

     while(True):

         if((greater % x == 0) and (greater % y == 0) and (greater % z == 0)):

             bcnn = greater

             break

         greater += 1 return bcnn

# Người dùng nhập vào 3 số a, b, c 

a = int(input("Nhập vào a: "))

b = int(input("Nhập vào b: "))

c = int(input("Nhập vào c: "))

print "Vậy BCNN(a, b, c) = ", bcnn(a, b, c)

xin 5 sao và lời giải hay 

* Thuậ toán :

- Bước 1 : nhập ba số a, b, c

- Bước 2 : min ← a

- Bước 3 : nếu b < min thì min ← b

- Bước 4 : nếu c < min thì min ← c

- Bước 5 : in ra giá trị min, kết thúc