21. Tìm ước chung lớn nhất
Bài học 22 trên 31 trong khóa học 30 ngày rèn luyện tư duy logic trong JavaScript của Coddy.
Ước chung lớn nhất (GCD) của hai số là số nguyên dương lớn nhất chia hết cả hai số.
Ví dụ, hãy tìm GCD của 12 và 18:
- Liệt kê các ước của 12: 1, 2, 3, 4, 6, 12.
- Liệt kê các ước của 18: 1, 2, 3, 6, 9, 18.
- Xác định ước chung lớn nhất: Trong trường hợp này, đó là 6.
Vậy GCD(12, 18) = 6. Điều này có nghĩa là 6 là số lớn nhất có thể chia hết cả 12 và 18.
Thử thách
Trung bìnhViết một hàm (function) để tính ƯCLN của hai số.
- Đầu vào:
<strong>12</strong>,<strong>18</strong> - Đầu ra:
<strong>6</strong>
Tự làm thử
function gcd(a, b) {
// Viết code của bạn bên dưới
}Tất cả bài học trong 30 ngày rèn luyện tư duy logic trong JavaScript
1Giới thiệu
Có gì dành cho bạn?Tự luyện tập: Trình biên dịch JavaScript online