Trong ví dụ này, bạn sẽ học cách viết một chương trình tìm HCF hoặc GCD trong JavaScript.
Để 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:
- JavaScript cho vòng lặp
- Câu lệnh JavaScript if… else
- JavaScript while và do… while Loop
Thừa số chung cao nhất ( HCF ) hoặc Ước chung lớn nhất ( GCD ) của hai số nguyên là số nguyên lớn nhất có thể chia chính xác cả hai số nguyên (không có phần dư).
Ví dụ, HCF của 60 và 72 là 12 .
Ví dụ 1: Tìm HCF bằng cách sử dụng cho Loop
// program to find the HCF or GCD 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 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; ) ) // display the hcf console.log(`HCF of $(number1) and $(number2) is $(hcf).`);
Đầu ra
Nhập số nguyên đầu tiên: 60 Nhập số nguyên thứ hai: 72 HCF là 60 và 72 là 12.
Trong chương trình trên, người dùng được nhắc nhập hai số dương.
Các forvòng lặp được sử dụng để lặp từ 1 đến số nhập vào bởi người sử dụng.
Các ifđiều kiện và mô đun điều hành %được sử dụng để tìm ra HCF của cả hai con số.
Trong điều kiện trên, nếu cả hai số nguyên 1 và 2 đều chia hết cho i thì giá trị nguyên cao nhất thỏa mãn điều kiện đó sẽ được tính.
Ví dụ 2: HCF sử dụng Vòng lặp while và if… else
// program to find the HCF or GCD of two integers // take input let number1 = prompt('Enter a first positive integer: '); let number2 = prompt('Enter a second positive integer: '); // looping until both numbers are equal while(number1 != number2)( if(number1> number2) ( number1 -= number2; ) else ( number2 -= number1; ) ) // display the hcf console.log(`HCF is $(number1)`);
Đầu ra
Nhập số nguyên đầu tiên: 60 Nhập số nguyên thứ hai: 72 HCF là 12
Trong chương trình trên, một whilevòng lặp được sử dụng với một if… elsecâu lệnh.
Trong mỗi lần lặp, số nguyên nhỏ hơn bị trừ cho số nguyên lớn hơn. Và kết quả được gán cho một biến chứa số nguyên lớn hơn.
Các whilevòng lặp tiếp tục cho đến khi cả hai số nguyên trở nên bình đẳng.
