THUẬT TOÁN BỘI CHUNG NHỎ NHẤT

     

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

*




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

*

Cách giải việc trên như sau:

Nhập nhị số nguyên tự bàn phím, ta call hai biến chuyển đó lần lượt là so1 và so2Kiểm tra nếu một trong những hai số bằng 0 thì in ra màn hình không tồn tại bội chung bé dạ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 lớn nhất, trong bài xích này mình dùng vòng lặp while vô tận vì chắc chắn sẽ lâu dài một bội chung nhỏ tuổi nhất của 2 số so1 cùng so2Trong từng vòng lặp bình chọn nếu max chia hết cho tất 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 đã 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ố đầu tiên là 0 với số máy hai là 3:

Khi nhập số trước tiên là 8 và số thiết bị hai là 0:

Khi nhập số vật dụng nhấtlà 2 và số lắp thêm 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ư khách hàng 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 vừa lòng hơn 1000 bài bác tập C / C++ có giải thuật

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





Xem thêm: Đề Thi Tiếng Anh Lớp 11 Học Kì 1, Đề Thi Học Kì 1 Tiếng Anh 11

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

nếu như khách hàng đang học tập C++ căn phiên bản thì đề xuất biết tính năng của các hàm…


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

nếu một vấn đề đượ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 vào C++ có giải mã

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


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

Để thành thạo nhì lệnh tốt nhánh if else và switch case thì bạn phải…


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

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


ngôn từ C++ là gì? Dùng làm những gì trong công nghệ thông tin?

C++ là 1 trong những ngôn ngữ lập trình phổ biến và trẻ trung và tràn đầy năng lượng có kiểu dữ…


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

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


tải app 567 live show

Trang chủ chính thứcThabet

Nhà loại https://kubet8.us/

ĐK THABET dìm ngay 628k

kubet W88


Xem thêm: Đáp Án Đề Toán Thpt Quốc Gia 2021 Mã 103 Năm 2021, Giải Chi Tiết Đề Toán Mã 103

kèo nhà chiếc KUBET88 f8bet Kubet88fun Ku casino KUBET Casino ae888 Ku casino kucasino.dev cfun68 kubet W88