Hướng dẫn gcd in python using while loop - gcd trong python bằng cách sử dụng vòng lặp while

GCD của hai số trong Python sử dụng cho vòng lặp. Trong bài viết này, bạn sẽ tìm hiểu cách & nbsp; tìm GCD của hai số trong Python sử dụng cho vòng lặp.

GCD & NBSP; của hai số là gì?

GCD là số nguyên lớn nhất của hai số nguyên dương & nbsp; có thể chia chính xác & nbsp; cả hai số mà không còn A & nbsp; phần còn lại.GCD is the largest integer number of two positive integer numbers that can exactly divide both numbers without remaining a remainder.

GCD của hai số trong Python sử dụng trong khi vòng lặp

# GCD of Two Numbers in Python using While loop
p, q = None, None

# p & q - denotes the two positive numbers

print ("-----Enter the two positive integer numbers-----")
p = int (input ())
q = int (input ())

while p != q:
	if p > q:
		p -= q
	else:
		q -= p

print ("\nThe GCD number is: ", p)

Chạy chương trình

Đầu ra

-----Enter the two positive integer numbers-----
160
70

The GCD number is:  10

GCD của hai số trong Python sử dụng cho vòng lặp

# GCD of Two Numbers in Python using For loop
p, q, g = None, None, None

# p & q - denotes the two positive numbers

print ("-----Enter the two positive integer numbers-----")
p = int (input ())
q = int (input ())

for i in range (1, p + 1):
	if i <= q:
		if p % i == 0 and q % i == 0:
			g = i

print ("\nThe GCD number of ", p, " & ", q, " is: ", g)

Chạy chương trình

Đầu ra

-----Enter the two positive integer numbers-----
160
70

The GCD number of  160  &  70  is:  10

Ưu điểm chung lớn nhất (GCD) là một thuật ngữ toán học để tìm ra yếu tố chung lớn nhất có thể phân chia hoàn hảo hai số. Một GCD còn được gọi là yếu tố chung cao nhất (HCF). Ví dụ, HCF/ GCD của hai số 54 và 24 là 6. Bởi vì 6 là ước số chung lớn nhất phân chia hoàn toàn 54 và 24. (GCD) is a mathematical term to find the greatest common factor that can perfectly divide the two numbers. A GCD is also known as the Highest Common Factor (HCF). For example, the HCF/ GCD of two numbers 54 and 24 is 6. Because 6 is the largest common divisor that completely divides 54 and 24.

GCD sử dụng hàm gcd ()

Trong Python, một gcd () là một hàm sẵn được cung cấp bởi mô -đun toán học để tìm ra ước số chung lớn nhất của hai số.

Cú pháp

Trong đó A và B là hai số nguyên chuyển qua như một đối số cho hàm gcd ().

Chúng ta hãy tạo một chương trình để in GCD của hai số bằng hàm sẵn của Math.gcd () trong Python.

math_fun.py

Output:

Trong ví dụ trên, hàm math.gcd () tạo ra GCD của hai số đã cho. Trong hàm gcd (), A và B Pass như một đối số trả về ước số chung lớn nhất của hai số nguyên, phân chia hoàn toàn các số.

GCD sử dụng đệ quy

Đệ quy là một hàm tiêu thụ bộ nhớ được xác định trong Python tự gọi nó thông qua biểu thức tự tham chiếu. Điều đó có nghĩa là chức năng sẽ liên tục gọi và lặp lại cho đến khi điều kiện được xác định được đáp ứng để trả về ước số chung lớn nhất của số.

Mã giả của thuật toán

Bước 1: Lấy hai đầu vào, x và y, từ người dùng.

Bước 2: Chuyển số đầu vào làm đối số cho hàm đệ quy.

Bước 3: Nếu số thứ hai bằng 0 (0), nó sẽ trả về số thứ nhất.

Bước 4: Khác, nó gọi lại hàm với số thứ hai là đối số cho đến khi nó được phần còn lại, chia số thứ hai cho số thứ nhất.

Bước 5: Gọi hoặc gán gcd_fun () cho một biến.

Bước 6: Hiển thị GCD của hai số.

Bước 7: Thoát khỏi chương trình.

Hãy hiểu chương trình để tìm GCD của hai số bằng cách sử dụng đệ quy.

gcdRecur.py

Output:

GCD sử dụng vòng lặp

Hãy tạo chương trình để tìm GCD của hai số trong Python bằng các vòng lặp.

gcdFile.py

Output:

Như chúng ta có thể thấy trong chương trình trên, chúng ta lấy hai giá trị làm đầu vào và chuyển các số này đến hàm gcd_loop () để trả về GCD.

GCD sử dụng thuật toán của Euclid hoặc thuật toán Euclide

Thuật toán của Euclid là một phương pháp hiệu quả để tìm ra ước số chung lớn nhất của hai số. Đó là thuật toán lâu đời nhất chia số lượng lớn hơn thành số nhỏ hơn và lấy phần còn lại. Một lần nữa, nó chia số nhỏ hơn từ phần còn lại và thuật toán này liên tục phân chia số cho đến khi phần còn lại trở thành 0.

Ví dụ: giả sử chúng ta muốn tính toán H.C.F của hai số, 60 và 48. Sau đó, chúng ta chia 60 cho 48; Nó trả về phần còn lại 12. Bây giờ chúng tôi lại chia số 24 cho 12, và sau đó nó trả về phần còn lại 0. Vì vậy, theo cách này, chúng tôi nhận được H.C.F là 12.

Mã giả của thuật toán Euclid

Bước 1: Có hai số nguyên, chẳng hạn như a và b.

Bước 2: Nếu a = 0, thì gcd (a, b) là b.

Bước 3: Nếu b = 0, gcd (a, b) là a.

Bước 4: Một mod B tìm

Bước 5: Giả sử a = b và b = r

Bước 6: Lặp lại các bước 4 và 3 cho đến khi Mod B bằng hoặc lớn hơn 0.

Bước 7: GCD = B và sau đó in kết quả.

Bước 8: Dừng chương trình.

Chúng ta hãy tìm H.C.F hoặc GCD của hai số bằng thuật toán của Euclid trong Python.

Euclid.py

Output:

Làm thế nào để bạn tìm thấy GCD của hai số trong một vòng lặp trong Python?

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

Làm thế nào để bạn tìm thấy HCF của một vòng lặp trong một thời gian trong Python?

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