Python có chức năng gcd tích hợp không?
Ước chung lớn nhất (GCD) là một thuật ngữ toán học để tìm thừa số chung lớn nhất có thể chia hai số một cách hoàn hảo. GCD còn được gọi là Yếu tố chung cao nhất (HCF). Ví dụ HCF/GCD của 2 số 54 và 24 là 6. Vì 6 là ước chung lớn nhất chia hết 54 và 24 Show
GCD Sử dụng chức năng gcd()Trong python, gcd() là một hàm sẵn có được cung cấp bởi mô-đun toán học để tìm ước chung lớn nhất của hai số cú pháp Trong đó a và b là hai số nguyên được truyền làm đối số cho hàm gcd() Hãy tạo một chương trình để in GCD của hai số bằng hàm toán học có sẵn. gcd() trong trăn toán_vui. py đầu ra Trong ví dụ trên, phép toán. hàm gcd() tạo GCD của hai số đã cho. Trong hàm gcd(), a và b chuyển thành đối số trả về ước chung lớn nhất của hai số nguyên, chia hết các số GCD Sử dụng đệ quyĐệ quy là một hàm tiêu thụ bộ nhớ được xác định trong python, gọi chính nó thông qua biểu thức tự tham chiếu. Nghĩa là hàm sẽ liên tục gọi và lặp lại cho đến khi thỏa mãn điều kiện xác định để trả về ước chung lớn nhất của một số Mã giả của thuật toánBước 1. Lấy hai đầu vào, x và y, từ người dùng Bước 2. Truyền số đầu vào làm đối số cho hàm đệ quy Bước 3. Nếu số thứ hai bằng không (0), nó sẽ trả về số đầu tiên Bước 4. Mặt khác, nó gọi đệ quy hàm với số thứ hai làm đối số cho đến khi nó nhận được phần còn lại, số này chia số thứ hai cho số thứ nhất Bước 5. Gọi hoặc gán gcd_fun() cho một biến Bước 6. Hiển thị GCD của hai số Bước 7. Thoát khỏi chương trình Tìm hiểu chương trình tìm ƯCLN của hai số bằng đệ quy gcdRecur. py đầu ra GCD Sử dụng Vòng lặpHãy tạo chương trình tìm GCD của hai số trong python bằng vòng lặp gcdFile. py đầu ra Như chúng ta có thể thấy trong chương trình trên, chúng ta lấy hai giá trị làm đầu vào và chuyển các số này cho hàm GCD_Loop() để trả về một GCD GCD Sử dụng thuật toán Euclid hoặc Thuật toán EuclideThuật toán Euclid là một phương pháp hiệu quả để tìm ước chung lớn nhất của hai số. Đây là thuật toán lâu đời nhất chia số lớn hơn thành các số nhỏ hơn và lấy phần còn lại. Một lần nữa, nó chia số nhỏ hơn từ phần còn lại và thuật toán này liên tục chia số cho đến khi phần còn lại trở thành 0 Ví dụ, giả sử chúng ta muốn tính H. C. F của hai số, 60 và 48. Sau đó, chúng tôi chia 60 cho 48; . Bây giờ chúng ta lại chia số 24 cho 12 và sau đó nó trả về phần còn lại là 0. Vì vậy, theo cách này, chúng tôi nhận được H. C. f là 12 GCD là ước số chung lớn nhất. Đôi khi nó được gọi là ước số chung hoặc ước số cao nhất (HCF hoặc HCD). Chúng ta có thể định nghĩa GCD hoặc HCF là bạn có thể quan tâm đến
“GCD (Số chung lớn nhất) hoặc HCF (Nhân số chung cao nhất) của bất kỳ hai số đã cho nào Ví dụ, GCD của số 6 và 9 là 3. Hàm gcd() trong PythonThư viện toán chuẩn Python cung cấp hàm tích hợp sẵn
Cú pháp của hàm gcd()Cú pháp của hàm
Các tham số của hàm gcd()
Khả năng tương thích chức năng của Python gcd()Trăn 2. x – Có
Giá trị trả về của gcd() trong PythonHàm |