Nhân tử chung cao nhất [H. C. F] hoặc ước chung lớn nhất [G. C. D] trong hai số là số nguyên dương lớn nhất chia hết hai số đã cho. Ví dụ, H. C. F của 12 và 14 là 2
Mã nguồn. Sử dụng 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 trong biến num1 và num2 được truyền cho hàm
The H.C.F. is 643. Hàm tính H. C. F. hai số này và trả về nó
Trong hàm, trước tiên chúng ta xác định số nhỏ hơn trong hai số kể từ 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 644 để đi từ 1 đến số đó
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 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 số lớn nhất chia hoàn hảo cả hai số
Phương pháp trên dễ hiểu và dễ 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 số cũng chia hiệu của chúng
Trong thuật toán này, chúng ta chia số lớn hơn cho số 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, ta chia 54 cho 24. Số dư là 6. Bây giờ, chúng ta chia 24 cho 6 và phần còn lại là 0. Do đó, 6 là H cần thiết. 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 số không. Câu lệnh
The H.C.F. is 645 thực hiện hoán đổi giá trị trong Python. Nhấp vào đây để tìm hiểu thêm về hoán đổi biến trong Python
Trong mỗi lần lặp, chúng ta đặt giá trị của y vào x và phần còn lại của
The H.C.F. is 646 vào y, đồng thời. Khi y trở thành 0, chúng ta có H. C. F. trong x
GCD của ba hoặc nhiều số tương đương với sản phẩm của các yếu tố chính phổ biến cho tất cả các số, nhưng nó cũng có thể được tính bằng cách liên tục lấy GCD của các cặp số
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 125
____10
21
22
23
24
25
The gcd of 60 and 48 is : 122
22
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 127
22
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 120
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 122
22
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 121
27
28
29
22______31
The gcd of 60 and 48 is : 122223
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 123
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 123
The gcd of 60 and 48 is : 128
The gcd of 60 and 48 is : 123
The gcd of 60 and 48 is : 120
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 1248
The gcd of 60 and 48 is : 1249
đầu ra
2
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 128
The gcd of 60 and 48 is : 129__222221
The gcd of 60 and 48 is : 12422
Cải thiện bài viết
Lưu bài viết
Cải thiện bài viết
Lưu bài viết
Mô-đun đọcmath và do đó có thể thực hiện các tác vụ dễ dàng hơn trong nhiều tình huống
Bàn luận
Phần mềm chung cao nhất [HCF], còn được gọi là GCD, có thể được tính toán trong Python bằng cách sử dụng một hàm duy nhất được cung cấp bởi mô-đun toán học và do đó có thể giúp các nhiệm vụ dễ dàng hơn
Phần mềm chung cao nhất [HCF], còn được gọi là GCD, có thể được tính toán bằng Python bằng cách sử dụng một hàm duy nhất được cung cấp bởi mô-đun toán học và do đó có thể giúp các nhiệm vụ dễ dàng hơn . mô-đun toán học và do đó có thể thực hiện các nhiệm vụ dễ dàng hơn trong nhiều tình huống
Phương pháp thơ ngây để tính toán GCD
Cách 1. Sử dụng đệ quy Sử dụng đệ quy
Python3
The gcd of 60 and 48 is : 122
The gcd of 60 and 48 is : 123
Các
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 128
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 120__
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 129
The gcd of 60 and 48 is : 1240____11
The gcd of 60 and 48 is : 1242
The gcd of 60 and 48 is : 1243
The gcd of 60 and 48 is : 1244
The gcd of 60 and 48 is : 1245
The gcd of 60 and 48 is : 1246
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 1248
The gcd of 60 and 48 is : 1243
The gcd of 60 and 48 is : 1230
The gcd of 60 and 48 is : 129
The gcd of 60 and 48 is : 1232
The gcd of 60 and 48 is : 1242
The gcd of 60 and 48 is : 1234
đầu ra
The gcd of 60 and 48 is : 12
cách 2. Use loops & NBSP;Using Loops
Python3
The gcd of 60 and 48 is : 122
The gcd of 60 and 48 is : 1236
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 1239
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 1221
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 1223
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 120______31____35______321
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 1220
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 1222
The gcd of 60 and 48 is : 1223__
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 127____334
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 1223__
The gcd of 60 and 48 is : 1249
The gcd of 60 and 48 is : 1270
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 1272
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 126
The gcd of 60 and 48 is : 1275____37
The gcd of 60 and 48 is : 121______39
The gcd of 60 and 48 is : 1240____11
The gcd of 60 and 48 is : 1242
đầu ra
cách 2. Sử dụng các vòng & NBSP;
đầu ra
The gcd of 60 and 48 is : 12
cách 2. Sử dụng các vòng & NBSP;Sử dụng Thuật toán Euclide
Python3
The gcd of 60 and 48 is : 122
The gcd of 60 and 48 is : 1236
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 1217
The gcd of 60 and 48 is : 1218
The gcd of 60 and 48 is : 124
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 1239
The gcd of 60 and 48 is : 125
The gcd of 60 and 48 is : 1221
The gcd of 60 and 48 is : 121____323
The gcd of 60 and 48 is : 127
The gcd of 60 and 48 is : 121
The gcd of 60 and 48 is : 129
The gcd of 60 and 48 is : 1240____11
The gcd of 60 and 48 is : 1242
đầu ra
cách 2. Sử dụng các vòng & NBSP;
đầu ra
The gcd of 60 and 48 is : 12
The gcd of 60 and 48 is : 12
2____336The gcd of 60 and 48 is : 12
4The gcd of 60 and 48 is : 12
7The gcd of 60 and 48 is : 12
39
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. function and loop and, algorithm Euclidean
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề thiết lập trình Python sau
- Chức năng Python
- Đệ quy Python
- Con số chức năng Python
Cao nhất soft soft [H. C. F] hoặc ước số chung lớn nhất [G. C. D] of two number is a positive integer. Ví dụ, H. C. F của 12 và 14 là 2
Mã nguồn. Use the loops
The gcd of 60 and 48 is : 124
đầu ra
The gcd of 60 and 48 is : 123
Tại đây, hai số nguyên được lưu trữ trong các biến NUM1 và NUM2 được truyền đến hàm
The gcd of 60 and 48 is : 1247. Hàm tính toán H. C. F. This number and return it
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. 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
The gcd of 60 and 48 is : 1222 để đi từ 1 đến số đó
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ó phân chia hoàn hảo cho cả hai số đầu vào không. Nếu vậy, chúng tôi sẽ 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 sẻ lớn hơn cho nhỏ hơn và lấy lại phần còn lại. Bây giờ, chia nhỏ hơn cho phần còn lại này. repeat to when the part also be 0
Ví dụ. if they we want to find H. C. F. of 54 and 24, we chia 54 cho 24. The left part is 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