hàm gcd () Python

Ước chung lớn nhất hoặc gcd là một biểu thức toán học để tìm số cao nhất có thể chia cả hai số có gcd phải được tìm thấy với phần dư kết quả là 0. Nó có nhiều ứng dụng toán học. Python có một hàm gcd có sẵn trong mô-đun toán học có thể được sử dụng cho mục đích này.

gcd ()

Nó chấp nhận hai số nguyên làm tham số và trả về số nguyên là giá trị gcd.

Cú pháp

Syntax: gcd(x,y)
Where x and y are positive integers.

Ví dụ về gcd ()

Trong ví dụ dưới đây, chúng tôi in kết quả là gcd của một cặp số nguyên.

import math
print ("GCD of 75 and 30 is ",math.gcd(75, 30))
print ("GCD of 0 and 12 is ",math.gcd(0, 12))
print ("GCD of 0 and 0 is ",math.gcd(0, 0))
print ("GCD of -24 and -18 is ",math.gcd(-24, -18))

Đầu ra

Chạy đoạn mã trên cho chúng ta kết quả sau -

GCD of 75 and 30 is 15
GCD of 0 and 12 is 12
GCD of 0 and 0 is 0
GCD of -24 and -18 is 6