Thuật Toán Bội Chung Nhỏ Nhất

     

Theo trangWikipedia: Bộichung bé dại nhất (BCNN) của nhì số nguyên a và b là một trong những nguyên dương nhỏ dại nhất 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 tồn tại bội chung nhỏ tuổi nhất.


*

*

Cách giải bài toán trên như sau:

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

Chúng ta đã giải vấn đề trên bằng phương pháp sử dụng vòng lặp while trong 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ố đầu tiên là 0 cùng số trang bị hai là 3:

Khi nhập số đầu tiên là 8 cùng số thứ hai là 0:

Khi nhập số thiết bị nhấtlà 2 và số vật dụng hai là 3:

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

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

Tổng hợp hơn 1000 bài tập C / C++ có giải mã

bài xích này đang tổng hợp hơn 1000 bài bác tập C / C++ có lời giải…

những hàm toán học tập (math) trong C / C++

nếu khách hàng đang học C++ căn bạn dạng thì buộc phải biết tính năng của số đông hàm…

bài tập vòng lặp while và vị while vào C++

giả dụ một câu hỏi được giải bởi vòng lặp while thì bạn hoàn toàn có…

bài tập vòng lặp for trong C++ có giải mã

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

bài xích tập if else trong C++ (có đảo qua switch case)

Để thành thạo hai lệnh thấp nhánh if else cùng switch case thì chúng ta phải…

các toán tử vào C++

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

C++ là một trong những ngôn ngữ lập trình thịnh hành và trẻ trung và tràn đầy năng lượng có hình dáng dữ…

Hàm đệ quy trong ngôn từ C

giải thuật đệ quy nói phổ biến và trong ngôn ngữ C nói riêng thì hàm…