Viết hàm tính USCLN của một mảng các số nguyên trong TypeScript.
USCLN của một mảng số nguyên là ước chung lớn nhất của tất cả các số trong mảng đó. Trong bài tập này , mình sẽ viết một hàm trong TypeScript để tính toán USCLN của mảng các số nguyên.
Tính ước số chung lớn nhất (USCLN) của mảng số nguyên
Mình sẽ bắt đầu viết hàm để tính USCLN của một mảng các số nguyên:
function findGCD(numbers: number[]): number { const findGCDForTwo = (a: number, b: number): number => { if (b === 0) { return a; } else { return findGCDForTwo(b, a % b); } }; let result: number = numbers[0]; for (let i = 1; i < numbers.length; i++) { result = findGCDForTwo(result, numbers[i]); } return result; }
Sử dụng hàm findGCD
Hãy xem cách sử dụng hàm findGCD để tìm USCLN của một mảng số nguyên:
let inputArray: number[] = [24, 36, 48, 72]; // Mảng các số nguyên let result: number = findGCD(inputArray); // Gọi hàm để tìm USCLN console.log(`USCLN của mảng là: ${result}`);
Kết quả khi chạy chương trình sẽ là:
USCLN của mảng là: 12
Hàm findGCD
- Sử dụng thuật toán Euclid để tìm USCLN của hai số.
- Áp dụng thuật toán này cho tất cả các số trong mảng để tìm USCLN của toàn bộ mảng.
Bài tập này giúp bạn làm quen với việc tính USCLN của một mảng số nguyên trong TypeScript. Lưu ý rằng, việc sử dụng thuật toán Euclid để tìm USCLN của hai số và áp dụng nó cho tất cả các số trong mảng. Hãy tiếp tục thực hành để nắm vững kiến thức này và áp dụng vào các vấn đề toán học khác.
Bài giải
-------------------- ######## --------------------
Câu hỏi thường gặp liên quan:
- Viết một chương trình TypeScript để nhập hai số và tính tổng của chúng.
- Viết một chương trình TypeScript để nhập hai số và tính tổng của chúng.
- Viết hàm để đảo ngược một chuỗi sử dụng TypeScript.
- Kiểm tra chuỗi Palindrome trong TypeScript
- Tìm số lớn nhất trong mảng số bằng TypeScript
- Viết hàm tính giai thừa của một số nguyên dương bằng TypeScript.
- Viết hàm kiểm tra xem một số có phải số hoàn hảo không bằng TypeScript
- Viết hàm tính ƯCLN và BCNN của hai số nguyên trong TypeScript.
- Viết hàm để tìm số Fibonacci thứ n trong dãy Fibonacci bằng TypeScript.
- Viết hàm tính số mũ, ví dụ: x^n trong TypeScript.
- Viết hàm tính tổng các chữ số của một số nguyên dương trong TypeScript.
- Viết hàm kiểm tra xem một số có phải số Armstrong không trong TypeScript.
- Viết hàm tính USCLN của một mảng các số nguyên trong TypeScript.
- Viết hàm sắp xếp một mảng số theo thứ tự giảm dần trong TypeScript.
- Viết hàm đếm số lần xuất hiện của một ký tự trong chuỗi bằng TypeScript.