Trong ví dụ này, bạn sẽ học cách viết một chương trình JavaScript để tìm LCM của hai số.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình JavaScript sau:
- Câu lệnh JavaScript if… else
- JavaScript while và do… while Loop
- JavaScript cho vòng lặp
Bội số chung ít nhất ( LCM ) của hai số nguyên là số nguyên dương nhỏ nhất chia hết cho cả hai số nguyên.
Ví dụ, LCM của 6 và 8 là 24 .
Ví dụ 1: LCM Sử dụng Vòng lặp while và Câu lệnh if
// program to find the LCM of two integers // take input const num1 = prompt('Enter a first positive integer: '); const num2 = prompt('Enter a second positive integer: '); // higher number among number1 and number2 is stored in min let min = (num1> num2) ? num1 : num2; // while loop while (true) ( if (min % num1 == 0 && min % num2 == 0) ( console.log(`The LCM of $(num1) and $(num2) is $(min)`); break; ) min++; )
Đầu ra
Nhập số nguyên dương đầu tiên: 6 Nhập số nguyên dương thứ hai: 8 LCM của 6 và 8 là 24
Trong chương trình trên, người dùng được nhắc nhập hai số nguyên dương.
Số lớn hơn trong số các số do người dùng cung cấp được lưu trữ trong một biến min. LCM của hai số không được nhỏ hơn số lớn hơn.
Vòng lặp while được sử dụng với một ifcâu lệnh. Trong mỗi lần lặp lại,
- Biến
minđược chia cho cả num1 và num2. - Nếu phần dư của cả hai số đều bằng 0 , thì đó là LCM và
breakcâu lệnh kết thúc chương trình. - Nếu phần dư của cả hai số không bằng 0 , giá trị của min sẽ tăng lên 1 và vòng lặp tiếp tục.
- Các
whilevòng lặp tiếp tục cho đến khi điều kiện được đáp ứng.if (min % num1 == 0 && min % num2 == 0)
LCM của hai số cũng có thể được tìm thấy bằng công thức:
LCM = (num1 * num2) / HCF
Để tìm hiểu về cách tìm HCF, hãy truy cập chương trình JavaScript để tìm HCF.
Ví dụ 2: Tính toán LCM bằng HCF
// program to find the LCM of two integers let hcf; // take input const number1 = prompt('Enter a first positive integer: '); const number2 = prompt('Enter a second positive integer: '); // looping from 1 to number1 and number2 to find HCF for (let i = 1; i <= number1 && i <= number2; i++) ( // check if is factor of both integers if( number1 % i == 0 && number2 % i == 0) ( hcf = i; ) ) // find LCM let lcm = (number1 * number2) / hcf; // display the hcf console.log(`HCF of $(number1) and $(number2) is $(lcm).`);
Đầu ra
Nhập số nguyên dương đầu tiên: 6 Nhập số nguyên dương thứ hai: 8 LCM của 6 và 8 là 24.
Trong chương trình trên, trước hết HCF của các số được tính toán. Sau đó, LCM được tính bằng công thức đã cho.
