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ố.
Nếu tôi thỏa mãn [num1 % i == 0 && num2 % i == 0] thì giá trị mới của hcf là i ..
Sử dụng công thức LCM:- [num1*num2] / hcf ..
- In đầu ra ..
- 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
# 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]]
Thí dụ
The H.C.F. is 6
Hãy cho chúng tôi xem các triển khai sau đây để hiểu rõ hơn
Đầu vào
Đầu ra
Cập nhật vào ngày 11 tháng 10 năm 2021 07:26:33
Câu hỏi và câu trả lời liên quan
Chương trình tìm HCF [yếu tố chung cao nhất] của 2 số trong C ++
Chương trình C để tìm Yếu tố chung cao nhất [HCF] và bội số phổ biến nhất [LCM]
Tìm các yếu tố phổ biến trong danh sách các danh sách trong Python
Chương trình Python in các yếu tố in phổ biến ở chỉ mục được chỉ định của các yếu tố danh sách
# 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]
Chương trình Python để tìm tổng các phần tử trong danh sách
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
# 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]]
0 trong y, đồng thời. Khi y trở thành 0, chúng ta có H.C.F. trong x. Giả sử chúng ta có một danh sách các yếu tố được gọi là NUM, chúng ta phải tìm ra giá trị tích cực lớn nhất phân chia từng số nguyên.
Vì vậy, nếu đầu vào giống như nums = [15, 81, 78], thì đầu ra sẽ là 3, vì 3 là số nguyên lớn nhất phân chia tất cả 15, 81 và 78.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước này -
Nếu kích thước của num giống như 1, thì
trả về nums [0]
Div: = gcd của nums [0] và nums [1]]
Nếu kích thước của num giống như 2, thì
Trả lại Div
Đối với tôi trong phạm vi 1 đến kích thước của num - 2, làm
Div: = GCD của Div và Nums [i + 1]
Nếu Div giống như 1, thì
Trả lại Div
Trả lại Div
Đối với tôi trong phạm vi 1 đến kích thước của num - 2, làm
Div: = GCD của Div và Nums [i + 1]
from math import gcd def solve[nums]: if len[nums] == 1: return nums[0] div = gcd[nums[0], nums[1]] if len[nums] == 2: return div for i in range[1, len[nums] - 1]: div = gcd[div, nums[i + 1]] if div == 1: return div return div nums = [15, 81, 78] print[solve[nums]]
Nếu Div giống như 1, thì
[15, 81, 78]
Thí dụ
3
Hãy cho chúng tôi xem các triển khai sau đây để hiểu rõ hơn
- Đầu vào
- Đầu ra
- Cập nhật vào ngày 11 tháng 10 năm 2021 07:26:33
- Câu hỏi và câu trả lời liên quan
- Chương trình tìm HCF [yếu tố chung cao nhất] của 2 số trong C ++
- Chương trình C để tìm Yếu tố chung cao nhất [HCF] và bội số phổ biến nhất [LCM]
- Tìm các yếu tố phổ biến trong danh sách các danh sách trong Python
- Chương trình Python in các yếu tố in phổ biến ở chỉ mục được chỉ định của các yếu tố danh sách
- Chương trình Python để tìm tổng các phần tử trong danh sách
- Chương trình tìm tiền tố chung dài nhất từ danh sách các chuỗi trong Python
- Chương trình tìm độ cao cao nhất của một điểm trong Python
- Tìm tổng các yếu tố trong danh sách trong chương trình Python
- Chương trình tìm mục trùng lặp từ danh sách các yếu tố trong Python
- Tìm các yếu tố riêng biệt phổ biến cho tất cả các hàng của một ma trận trong Python
- Chương trình tìm tổng số các yếu tố không liên kết nhất của một danh sách trong Python
- Chương trình Python để tìm số lần xuất hiện của tất cả các yếu tố trong danh sách được liên kết