Theo trangWikipedia: Bộichung nhỏ dại nhất (BCNN) của hai số nguyên a cùng b là một vài nguyên dương bé dại nhất hoàn toàn có thể chia hết mang lại cảavàb. Nếumột trong nhị số a hoặc bbằng0, thì không có bội chung bé dại nhất.

*




Bạn đang xem: Thuật toán bội chung nhỏ nhất

*

Cách giải vấn đề trên như sau:

Nhập hai số nguyên từ bàn phím, ta gọi hai đổi mới đó theo lần lượt là so1 cùng so2Kiểm tra nếu 1 trong các hai số bởi 0 thì in ra màn hình không có bội chung nhỏ dại nhấtTìm số lớn số 1 trong nhị số, ta hotline đó là maxSử dụng vòng lặp while vô tận để tìm bội chung to nhất, trong bài này mình sử dụng vòng lặp while vô tận vì chắc hẳn rằng sẽ mãi mãi một bội chung nhỏ dại nhất của 2 số so1 và so2Trong mỗi vòng lặp kiểm tra nếu max chia hết cho cả hai số thì BCNN bằng max và sử dụng lệnh break để xong xuôi vòng lặpNếu max không phân chia hết cho tất cả hai số, thì sản xuất nhiều cỗ số của max tiếp theo

Chúng ta sẽ giải bài toán trên bằng cách sử dụng vòng lặp while vào C++ như sau:


#include #include using namespace std;int main() { int i, so1, so2, max, bcnn = 1; cout > so1; cout > so2; if(so1 == 0 || so2 == 0) { cout so2) max = so1; else max = so2; int i = max; while(1) if(i % so1 == 0 && i % so2 == 0) bcnn = i; break; i += max; cout

Khi nhập số trước tiên là 0 cùng số sản phẩm hai là 3:

Khi nhập số trước tiên là 8 với số đồ vật hai là 0:

Khi nhập số thứ nhấtlà 2 và số vật dụng hai là 3:

Trong chương trình này chúng ta có sử dụng kết cấu điều khiển if elsevà lệnh break vào C++, nếu như bạn nào chưa nắm rõ thì hoàn toàn có thể xem lại ở các bài trước nhé.

Bài tập vòng lặp while C++





Tổng phù hợp hơn 1000 bài bác tập C / C++ có lời giải

bài này sẽ tổng vừa lòng hơn 1000 bài xích tập C / C++ có lời giải…



các hàm toán học (math) vào C / C++

nếu bạn đang học C++ căn bạn dạng thì buộc phải biết tính năng của gần như hàm…


bài bác tập vòng lặp while và vày while vào C++

giả dụ một câu hỏi được giải bằng vòng lặp while thì bạn trọn vẹn có…


bài xích tập vòng lặp for trong C++ có giải thuật

Vòng lặp for C++ rất quan trọng, nó được áp dụng rất đôi lúc xử…


bài bác tập if else vào C++ (có trở qua switch case)

Để thành thạo hai lệnh thấp nhánh if else và switch case thì các bạn phải…


những toán tử trong C++

Toán tử nhập vai trò rất đặc biệt trong lập trình, nó giúp chúng ta…




Xem thêm: Bài Tập Hiện Tại Hoàn Thành Và Quá Khứ Đơn, Bài Tập Về Thì Hiện Tại Hoàn Thành Và Quá Khứ Đơn

ngôn ngữ C++ là gì? Dùng làm cái gi trong technology thông tin?

C++ là 1 trong ngôn ngữ lập trình thông dụng và mạnh bạo có đẳng cấp dữ…


Hàm đệ quy trong ngữ điệu C

lời giải đệ quy nói tầm thường và trong ngôn ngữ C dành riêng thì hàm…