Ví dụ. HCF của 60 và 75 = 15 vì 15 là số cao nhất chia hết cho cả 60 và 75
GCD trong Python
Đây là một phương pháp bình thường để tìm HCF hoặc GCD của hai số trong python. Chúng tôi sẽ lấy hai số trong khi khai báo các biến. Chương trình Python tìm GCD của hai số bằng vòng lặp for và câu lệnh if-else
# Python program to find GCD of two numbers
# take inputs
x = int[input['Enter First Number: ']]
y = int[input['Enter Second Number: ']]
# choose the smaller number
if x > y:
smaller = y
else:
smaller = x
# find gcd of the number
for i in range [1,smaller+1]:
if[[x % i == 0] and [y % i == 0]]:
gcd = i
# display result
print['The GCD of',x,'and',y,'is',gcd]Đầu ra cho giá trị đầu vào khác nhau. -
Nhập số đầu tiên. 2
Nhập số thứ hai. 10
GCD của 2 và 10 là 2
Nhập số đầu tiên. 8
Nhập số thứ hai. 100
GCD của 8 và 100 là 4
Trong mỗi lần lặp lại, chúng tôi kiểm tra xem số của chúng tôi có chia hoàn toàn cho cả hai số đầu vào không. Nếu vậy, chúng tôi lưu số dưới dạng GCD. Khi hoàn thành vòng lặp, chúng tôi kết thúc với số lớn nhất chia hoàn hảo cả hai số
Ước chung lớn nhất Chương trình Python
Trong chương trình trước, tìm GCD hoặc HCF của hai số bằng vòng lặp for nhưng trong chương trình này, tìm giai thừa của hai số bằng vòng lặp while
# Python program to find GCD of two numbers
# take inputs
x = int[input['Enter First Number: ']]
y = int[input['Enter Second Number: ']]
# find gcd of the numbers
i = 1
while[i