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.