Tìm Bội Chung Nhỏ Nhất Của 2 Số

Khóa học Lập trình Lập trình C++ Bài toán thù kinh điển trong xây dựng Tìm ước số chung lớn số 1 và bội số tầm thường nhỏ tuổi tuyệt nhất của a với b
*

Mục tiêu

Làm thân quen giải pháp viết các công tác dễ dàng và đơn giản, phương pháp sử dụng:

Mô tả bài toán

Viết chương trình nhập vào 2 số nguyên dương a cùng b. Tìmước số thông thường phệ nhất cùng bội số tầm thường bé dại nhất của a cùng b.

Bạn đang xem: Tìm bội chung nhỏ nhất của 2 số

Ví dụ:

Input:a = 30 b = 40 Output:UCLN = 10 BCNN = 120

Hướng dẫn

Định nghĩa

Ước bình thường lớn nhấtcủa nhị số nguyên a và b là số ngulặng dương lớn nhất màavàb chia hết.

Bội số phổ biến nhỏ dại nhấtcủa nhì số nguim a với b là số nguyên dương nhỏ dại tuyệt nhất phân chia hết mang đến cảavàb.

Thuật toán

ƯCLN của nhì số hoàn toàn có thể kiếm được bằng vấn đề phân tích nhì số đó ra vượt số nguim tố. Nhưng có một cách thức tối ưu tuyệt nhất là sử dụngthuật tân oán Eucliddựa trên dãy liên tục các phnghiền chia bao gồm dư.

Ví dụ: Tínhước số bình thường bự nhấtcủa 91 và 287.

Trước không còn mang 287 (số to hơn trong 2 số)chiacho91:

287 =91*3 +14(91 và 14 sẽ tiến hành cần sử dụng cho vòng lặp kế)

Nhận xét: bất kỳ số nào chia hết bởi 287 cùng 91 cũng sẽchia hếtvì 287 - 91*3 = 14. Tương từ,số chiakhông còn do 91 và 14 cũng phân chia không còn vì chưng 91*3 + 14 = 287. Do kia, ƯSCLN(91,287) = ƯSCLN(91,14). Bài toán trở nên tìm kiếm ƯSCLN(91,14). Lặp lạiquy trìnhbên trên cho tới khiphnghiền chiakhông cònsố dưnlỗi sau:

91 =14*6 +7(14 & 7 sẽ được cần sử dụng mang đến vòng lặp kế)

14 =7*2 (không thể số dư, dứt, nhận7làm kết quả)

Cuối cùng ta có: 7 = ƯSCLN(7,0) = ƯSCLN(14,7) = ƯSCLN(91,14) = ƯSCLN(287,91).

Xem thêm: Liệu Có Cách Xem Người Xem Tin Nổi Bật, Cách Xem Người Xem Tin Nổi Bật

BCNN của a, b được xem dựa vào UCLN của 2 số kia theo công thức:

*

Bài tậpmang tính tìm hiểu thêm, hỗ trợ các bạn làm cho thân quen với rèn luyện cùng với những bàn tân oán xây dựng cơ bản trong C++.

Kteamkhuyến khích chúng ta tựđối chiếu đề bài > từ bỏ giải bài toán thù > debugđể đánh giá kết quả và fix lỗi trong quá trình giải. Sau đó, bạn cũng có thể tsi khảosource codemẫu để hoàn hảo bài tập.

Để được cung cấp cực tốt, chúng ta cũng có thể đặt thắc mắc ở phầnbình luậndưới bài viết hoặc sinh sống mụcHỏi và Đáp.


Source code tham mê khảo

#include using namespace std;// Cho 2 số nguyên dương a và b. Hãy search ước chung lớn nhất của 2 số này.// Input : 2 số a,b// Output đầu ra : Ước tầm thường lớn nhất của 2 số a, bint UCLN(int a, int b) while ( a != b) if (a > b) a = a - b; else b = b - a; return a; // or return b; a = b// Cho 2 số nguyên dương a cùng b. Hãy search bội bình thường nhỏ tuổi độc nhất vô nhị của 2 số này// Input : 2 số a,b// đầu ra : Bội thông thường bé dại nhấtint BCNN(int a, int b) int result = UCLN(a, b); return a * b / result;int main(){ int a, b; cout > a; cout > b; int result = UCLN(a, b); cout

Kết luận

quý khách rất có thể củng núm kỹ năng C++ trường đoản cú khóa Lập trình C++ cơ phiên bản.

Hoặc bài viết liên quan các bài bác tập khác vào khóa Bài toán thù kinh khủng vào lập trình

Cảm ơn các người mua hàng đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của khách hàng để tiến tới bài viết tốt hơn. Đừng quên“Luyện tập – Thử thách – Không ngại khó”.

Thảo luận

Nếu chúng ta gồm bất kỳ trở ngại hay vướng mắc gì về khóa học, đừng rụt rè đặt câu hỏi vào phần BÌNH LUẬN bên dưới hoặc vào mục HỎI và ĐÁP bên trên thư viện pesleague.vn.com nhằm nhận được sự hỗ trợ từ bỏ xã hội.

Leave a Reply

Your email address will not be published. Required fields are marked *

  • Cách xem mục yêu thích trên shopee trên máy tính

  • Bài thể dục nhịp điệu lớp 12

  • Câu thần chú xua đuổi tà ma?

  • Câu hỏi về công ty cổ phần có đáp án

  • x

    Welcome Back!

    Login to your account below

    Retrieve your password

    Please enter your username or email address to reset your password.