Hướng dẫn hcf in python using for loop - hcf trong python sử dụng vòng lặp for

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 một vòng for để đi từ 1 đến số đó.

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

Phương pháp 6: Mã Python .. stands for Highest Common Factor. The HCF of two numbers is the largest number that divides both of them.

Làm thế nào để bạn tìm thấy HCF của hai số?

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 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ố.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 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ố.

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 của một vòng lặp trong Python?

Làm thế nào để bạn tìm thấy HCF và GCD của hai số trong Python?

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

Làm thế nào để bạn tìm thấy HCF của hai số?