Thuật toán tìm 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ỏ nhất rất có thể chia hết cho cảavàb. Nếumột trong hai số a hoặc bbằng0, thì không có bội chung bé dạ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 điện thoại tư vấn hai vươn lên là đó theo lần lượt là so1 với so2Kiểm tra nếu một trong những 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 call đó là maxSử dụng vòng lặp while vô tận để tìm bội chung béo nhất, trong bài xích này mình sử dụng vòng lặp while vô tận vì chắc chắn là sẽ mãi sau một bội chung nhỏ nhất của 2 số so1 cùng so2Trong mỗi vòng lặp soát sổ nếu max phân tách hết cho tất cả hai số thì BCNN bằng 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 tất cả hai số, thì chế tác nhiều bộ số của max tiếp theo

Chúng ta đã giải việc trên bằng phương pháp 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ố thứ hai là 3:

Khi nhập số trước tiên là 8 và số lắp thêm hai là 0:

Khi nhập số lắp thêm nhấtlà 2 và số trang bị 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 bạn nào chưa nắm vững thì có thể xem lại ở các bài trước nhé.

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

Tổng đúng theo hơn 1000 bài xích tập C / C++ có lời giải

bài bác này đang tổng vừa lòng hơn 1000 bài xích tập C / C++ gồm lời giải…

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

nếu bạn đang học tập C++ căn bản thì yêu cầu biết chức năng của hồ hết hàm…

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

trường hợp một việc được giải bởi vòng lặp while thì bạn hoàn toàn có…

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

Vòng lặp for C++ vô cùng quan trọng, nó được sử dụng rất thỉnh thoảng xử…

bài bác tập if else trong C++ (có đổi qua switch case)

Để thành thạo nhị lệnh phải chăng nhánh if else cùng switch case thì các bạn phải…

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

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

C++ là một ngôn ngữ lập trình thông dụng và mạnh mẽ có hình trạng dữ…

Hàm đệ quy trong ngôn ngữ C

lời giải đệ quy nói tầm thường và trong ngôn từ C thích hợp thì hàm…