Hàm HCF trong Python

Tìm HCF hoặc gcd của hai số trong python;

HCF [Thừa số chung cao nhất] của hai số là số cao nhất trong số tất cả các ước chung của các số đã cho. Ví dụ: HCF của 12 và 36 là 12 vì 12 là ước chung cao nhất của 12 và 36

Các chương trình tìm HCF hoặc GCD

Hãy sử dụng thuật toán sau để viết chương trình tìm gcd hoặc hcf của hai số trong python

• HCF của hai số trong Python bằng vòng lặp While
• Chương trình Python để tìm HCF của hai số bằng vòng lặp For
• Chương trình Python để tính toán HCF [GCD] bằng hàm đệ quy

HCF của hai số trong Python bằng vòng lặp While

Làm theo các bước dưới đây và viết chương trình tìm hcf hoặc gcd của hai số bằng hàm đệ quy trong python

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 toàn 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