Ví dụ về các cách khác nhau để tính toán LCM (Bội số chung thấp nhất) của hai số nguyên bằng cách sử dụng vòng lặp và câu lệnh ra quyết định.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C ++ sau:
- C ++ if, if… else và Nested if… else
- C ++ while và do… while Loop
LCM của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.
Ví dụ 1: Tìm LCM
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Đầu ra
Nhập hai số: 12 18 LCM = 36
Trong chương trình trên, người dùng được yêu cầu nhập nguyên hai số nguyên n1 và n2 và số lớn nhất trong hai số đó được lưu trữ trong max.
Nó được kiểm tra xem max có chia hết cho n1 và n2 hay không, nếu nó chia hết cho cả hai số thì max (chứa LCM) được in ra và kết thúc vòng lặp.
Nếu không, giá trị của max sẽ tăng lên 1 và quá trình tương tự cứ tiếp tục cho đến khi max chia hết cho n1 và n2.
Ví dụ 2: Tìm LCM bằng HCF
LCM của hai số được cho bởi:
LCM = (n1 * n2) / HCF
Truy cập trang này để tìm hiểu: Làm thế nào để tính toán HCF trong C ++?
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
