Viết hàm tính ƯCLN và BCNN của hai số nguyên trong TypeScript.
Ước Số Chung Lớn Nhất (ƯCLN) và Bội Số Chung Nhỏ Nhất (BCNN) của hai số là hai khái niệm quan trọng. Trong bài viết này, mình sẽ viết một hàm trong TypeScript để tính ƯCLN và BCNN của hai số nguyên. Đây là một bài tập cơ bản giúp củng cố kiến thức về toán học và thuật toán.
Tính uớc số chung lớn nhất và bội số chung nhỏ nhất
Mình sẽ bắt đầu bằng việc viết hai hàm để tính ƯCLN và BCNN:
// Hàm tính ƯCLN
function calculateGCD(a: number, b: number): number {
while (b !== 0) {
let temp: number = b;
b = a % b;
a = temp;
}
return a;
}
// Hàm tính BCNN
function calculateLCM(a: number, b: number): number {
return (a * b) / calculateGCD(a, b);
}
Sử dụng hàm calculateGCD và calculateLCM
Hãy xem cách sử dụng hai hàm calculateGCD và calculateLCM với hai số nguyên:
let number1: number = 24;
let number2: number = 36;
let gcd: number = calculateGCD(number1, number2);
let lcm: number = calculateLCM(number1, number2);
console.log(`Ước số chung lớn nhất của ${number1} và ${number2} là: ${gcd}`);
console.log(`Bội số chung nhỏ nhất của ${number1} và ${number2} là: ${lcm}`);
Hàm calculateGCD (ƯCLN):
- Sử dụng thuật toán Euclid để tính Ước số chung lớn nhất của hai số.
- Duy trì việc chia số lớn cho số nhỏ đến khi số nhỏ bằng 0.
- Kết quả là số lớn cuối cùng.
Hàm calculateLCM (BCNN):
- Sử dụng công thức BCNN = (a * b) / ƯCLN(a, b).
Kết quả khi chạy chương trình sẽ là:
Ước số chung lớn nhất của 24 và 36 là: 12 Bội số chung nhỏ nhất của 24 và 36 là: 72
Bài tập này giúp bạn làm quen với việc tính Ước Số Chung Lớn Nhất (ƯCLN) và Bội Số Chung Nhỏ Nhất (BCNN) của hai số nguyên bằng TypeScript. Lưu ý rằng, việc sử dụng thuật toán Euclid để tính ƯCLN và công thức tính BCNN từ ƯCLN và hai số đó. 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.

Các hàm xử lý chuỗi trong Javascript (cắt / tách / nối chuỗi ..)
Chia lấy phần dư / chia lấy phần nguyên trong javascript
Các cách khai báo biến trong Javascript
Các sự kiện (Event) trong Javascript
Hướng tạo thanh search bar bằng CSS
Hàm array.slice() trong Javascript
Tính tổng hai số bằng Javascript (cộng hai số)
Cách khai báo biến trong PHP, các loại biến thường gặp
Download và cài đặt Vertrigo Server
Thẻ li trong HTML
Thẻ article trong HTML5
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên
Cách dùng thẻ img trong HTML và các thuộc tính của img
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng