Tìm ước cung lớn nhất và ước chung nhỏ nhất trong php

Ước chung lớn nhất (GCD - Greatest Common Divisor) của hai số là số lớn nhất có thể chia cả hai số đó mà không để lại dư. Để tìm ước chung lớn nhất của hai số bằng PHP, bạn có thể sử dụng một trong những phương pháp sau:

Sử dụng hàm gcd() trong PHP 7.0 trở lên:

Sử dụng thuật toán Euclid để tính GCD:

Nếu bạn không sử dụng PHP 7.0 trở lên hoặc không muốn sử dụng hàm gcd(), bạn có thể tự viết mã tính ước chung lớn nhất sử dụng thuật toán Euclid. Dưới đây là một ví dụ:

Kết quả sẽ là: Ước chung lớn nhất của 24 và 36 là: 12

Ngược lại, thì ta có thể tìm ước chung nhỏ nhất(LCM - Least Common Multiple) qua các cách sau:

Sử dụng hàm lcm() trong PHP 8.0 trở lên:

Sử dụng công thức tính ước chung nhỏ nhất:

Nếu bạn không sử dụng PHP 8.0 trở lên hoặc không muốn sử dụng hàm lcm(), bạn có thể tính ước chung nhỏ nhất bằng cách sử dụng công thức sau:

Kết quả sẽ là: Ước chung nhỏ nhất của 24 và 36 là: 72.
Trong bài viết này, chúng ta đã tìm hiểu về ước chung lớn nhất và ước chung nhỏ nhất, hai khái niệm toán học quan trọng với ứng dụng rộng rãi trong cuộc sống thường ngày và trong nhiều lĩnh vực khác nhau như khoa học máy tính, kỹ thuật, và tài chính. Việc hiểu rõ cách tính và sử dụng chúng có thể giúp bạn giải quyết nhiều bài toán phức tạp và tối ưu hóa quy trình công việc. Hãy theo dõi chúng tôi để cùng nhau biết thêm những kiến thức thú vị và bổ ích nhé.