Chương trình JavaScript để tìm HCF hoặc GCD

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 for loop
• JavaScript if…else Statement
• JavaScript while and 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 Vòng lặp

// 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

Enter a first integer: 60
Enter a second integer: 72
HCF of 60 and 72 is 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 bối cảnh trên, nếu cả hai số nguyên number1 và number2 là chia hết cho tôi , giá trị nguyên lớn nhất mà đáp rằng tình trạng được tính toán.

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

Enter a first integer: 60
Enter a second integer: 72
HCF is 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 được 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.