Hướng dẫn how do you code hcf in python? - làm thế nào để bạn viết mã hcf trong python?

Trong ví dụ này, bạn sẽ học cách tìm GCD của hai số bằng hai phương pháp khác nhau: hàm và vòng lặp và, thuật toán Euclidean

Để hiểu ví dụ này, bạn nên có kiến ​​thức về các chủ đề lập trình Python sau:

• Chức năng Python
• Đệ quy Python
• Đối số chức năng Python

Yếu tố chung cao nhất (H.C.F) hoặc ước số chung lớn nhất (G.C.D) của hai số là số nguyên dương lớn nhất phân chia hoàn hảo hai số đã cho. Ví dụ, H.C.F của 12 và 14 là 2.

Mã nguồn: Sử dụng các vòng lặp

# Python program to find H.C.F of two numbers

# define a function
def compute_hcf(x, y):

# choose the smaller number
    if x > y:
        smaller = y
    else:
        smaller = x
    for i in range(1, smaller+1):
        if((x % i == 0) and (y % i == 0)):
            hcf = i 
    return hcf

num1 = 54 
num2 = 24

print("The H.C.F. is", compute_hcf(num1, num2))

Đầu ra

The H.C.F. is 6

Ở đây, hai số nguyên được lưu trữ trong các biến NUM1 và NUM2 được truyền đến hàm compute_hcf(). Hàm tính toán H.C.F. Hai số này và trả lại nó.

Trong hàm, trước tiên chúng tôi xác định số nhỏ hơn của hai số vì H.C.F chỉ có thể nhỏ hơn hoặc bằng số nhỏ nhất. Sau đó, chúng tôi sử dụng vòng lặp

The H.C.F. is 6

Trong mỗi lần lặp, chúng tôi kiểm tra xem số của chúng tôi có phân chia hoàn hảo cả hai số đầu vào không. Nếu vậy, chúng tôi lưu trữ số dưới dạng H.C.F. Khi hoàn thành vòng lặp, chúng tôi kết thúc với con số lớn nhất phân chia hoàn hảo cả hai số.

Phương pháp trên rất dễ hiểu và thực hiện nhưng không hiệu quả. Một phương pháp hiệu quả hơn nhiều để tìm H.C.F. là thuật toán Euclide.

Thuật toán Euclide

Thuật toán này dựa trên thực tế là H.C.F. của hai con số phân chia sự khác biệt của chúng là tốt.

Trong thuật toán này, chúng tôi chia lớn hơn cho nhỏ hơn và lấy phần còn lại. Bây giờ, chia nhỏ hơn cho phần còn lại này. Lặp lại cho đến khi phần còn lại là 0.

Ví dụ: nếu chúng ta muốn tìm H.C.F. của 54 và 24, chúng tôi chia 54 cho 24. Phần còn lại là 6. Bây giờ, chúng tôi chia 24 cho 6 và phần còn lại là 0. Do đó, 6 là h.c.f.

Mã nguồn: Sử dụng thuật toán Euclide

# Function to find HCF the Using Euclidian algorithm
def compute_hcf(x, y):
   while(y):
       x, y = y, x % y
   return x

hcf = compute_hcf(300, 400)
print("The HCF is", hcf)

Ở đây chúng tôi lặp cho đến khi y trở thành không. Tuyên bố

The H.C.F. is 6

Trong mỗi lần lặp, chúng tôi đặt giá trị của y trong x và phần còn lại

The H.C.F. is 6

Chương trình Python để tìm HCF

Trong hướng dẫn sau đây, chúng tôi sẽ hiểu cách tìm yếu tố chung cao nhất (HCF) trong ngôn ngữ lập trình Python.

Nhưng trước khi chúng tôi bắt đầu, chúng ta hãy thảo luận ngắn gọn về HCF.

HCF: Yếu tố chung cao nhất

Yếu tố chung cao nhất hoặc ước số chung lớn nhất của hai hoặc nhiều số nguyên khi ít nhất một trong số chúng không phải là số nguyên lớn nhất là phân chia đồng đều các số mà không có phần còn lại. Ví dụ, GCD của 8 và 12 là 4.

Ví dụ:

Chúng tôi có hai số nguyên 8 và 12. Hãy tìm HCF.

Các ước số của 8 là:

Các ước số của 12 là:

HCF /GCD là ước số chung lớn nhất. Vì vậy, HCF của 8 và 12 là 4.

Bây giờ, chúng ta hãy xem xét một ví dụ dựa trên việc tìm kiếm HCF của hai số đã cho.

Example:

Output:

Enter first number: 8
Enter second number: 12
The H.C.F. of 8 and 12 is 4

Explanation:

Trong đoạn mã trên, hai số nguyên được lưu trữ trong biến NUM1 và NUM2 được chuyển đến hàm calculate_hcf (). Hàm tính toán HCF hai số này và trả về nó.num1 and num2 are passed to the calculate_hcf() function. The function calculates the HCF these two numbers and returns it.

Trong hàm, chúng ta phải xác định số nhỏ hơn vì HCF chỉ có thể nhỏ hơn hoặc bằng số nhỏ nhất. Sau đó, chúng tôi đã sử dụng một vòng lặp for theo thứ tự đi từ 1 đến số đó.for loop in order go from 1 to that number.

Trong mỗi lần lặp, chúng tôi phải kiểm tra xem số này có phân chia hoàn hảo cả hai số đầu vào không. Nếu có, chúng tôi phải lưu trữ số dưới dạng HCF. Khi hoàn thành vòng lặp, chúng tôi kết thúc với số lượng lớn nhất hoàn hảo phân chia cả hai số.

HCF là viết tắt của yếu tố chung cao nhất. HCF của hai số là số lớn nhất phân chia cả hai. stands for Highest Common Factor. The HCF of two numbers is the largest number that divides both of them.

Ví dụ: HCF 20 và 25 là 5 và HCF là 50 và 100 là 50.

Phương pháp 1: Sử dụng cho vòng lặp để tìm HCF của hai số

Trong ví dụ dưới đây, đối với vòng lặp được sử dụng để lặp lại biến I từ 0 đến số nhỏ hơn. Nếu cả hai số đều chia hết cho I, thì nó sẽ sửa đổi HCF và cuối cùng đưa ra HCF của hai số.

x = 50
y = 100
if x > y:
  x, y = y, x
for i in range(1,x+1):
  if x%i == 0 and y%i == 0:
    hcf = i

print("HCF of", x, "and", y, "is:", hcf)

Mã trên sẽ cho đầu ra sau:

Phương pháp 2: Sử dụng trong khi vòng lặp để tìm HCF của hai số

Trong ví dụ dưới đây, số lượng lớn hơn được thay thế bằng một số được tính bằng cách trừ đi số nhỏ hơn từ số lớn hơn. Quá trình được tiếp tục cho đến khi hai số trở nên bằng nhau sẽ là HCF của hai số.

p = x = 20
q = y = 25
while x != y:
  if x > y:
    x = x - y
  else:
    y = y - x

print("HCF of", p, "and", q, "is:", x)

Mã trên sẽ cho đầu ra sau:

Phương pháp 3: Sử dụng hàm đệ quy để tìm HCF của hai số

Trong ví dụ dưới đây, chức năng đệ quy được sử dụng. Trong phương pháp này, thay vì sử dụng toán tử trừ (như trong ví dụ trên), toán tử modulo được sử dụng. Phương pháp này còn được gọi là thuật toán Euclide.Euclidean algorithm.

def hcf(x, y):
  if y == 0:
    return x
  return hcf(y, x%y)

x = 250
y = 475

print("HCF of", x, "and", y, "is:", hcf(x,y))

Mã trên sẽ cho đầu ra sau:

HCF of 250 and 475 is: 25

Phương pháp 4: Sử dụng chức năng GCD của mô -đun toán học

HCF của hai số có thể được tính toán bằng hàm GCD của mô -đun toán học. Xem xét các ví dụ sau.

import math as ma

x = 80
y = 100

print("HCF of", x, "and", y, "is:", ma.gcd(x,y))

Mã trên sẽ cho đầu ra sau:

Các trang được đề xuất

• Chương trình Python - Để kiểm tra số nguyên tố
• Chương trình Python - Sắp xếp bong bóng
• Chương trình Python - Sắp xếp lựa chọn
• Chương trình Python - SUMArray tối đa
• Chương trình Python - Các chữ số ngược của một số nguyên nhất định
• Chương trình Python - Sắp xếp hợp nhất
• Chương trình Python - Sắp xếp vỏ
• Xếp chồng trong Python
• Hàng đợi trong Python
• Chương trình Python - Tìm LCM của hai số
• Chương trình Python - Để kiểm tra xem một số có phải là palindrom hay không
• Chương trình Python - Để kiểm tra xem một chuỗi có phải là palindrom hay không
• Chương trình Python - Sắp xếp đống
• Chương trình Python - Sắp xếp nhanh
• Python - Trao đổi hai số mà không sử dụng biến tạm thời
• Chương trình Python - Để kiểm tra số Armstrong
• Chương trình Python - Đếm Sắp xếp
• Chương trình Python - Sắp xếp Radix
• Chương trình Python - Tìm số lớn nhất trong số ba số
• Chương trình Python - In Tam giác của Floyd

Làm thế nào để bạn tìm thấy HCF trong Python?

HCF có nghĩa là gì trong Python?

Làm thế nào để bạn tính toán HCF?

Lập trình HCF là gì?