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  B: # Xác định điều kiện IF ..
Temp = B ..
tạm thời = a ..
Đối với i trong phạm vi [1, temp + 1]:.
if [[a % i == 0] và [b % i == 0]]:.
gcd = i ..

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

Hàm gcd [] Tính toán ước số chung lớn nhất của 2 số được đề cập trong các đối số của nó ...
Cú pháp: Math.gcd [x, y].
Parameter:.
X: Số nguyên không âm có GCD phải được tính toán ..
Y: Số nguyên không âm có GCD phải được tính toán ..

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?

Algorithm..
Chạy vòng lặp trong thời gian cho đến khi Num1 không bằng Num2 ..
Nếu num1> num2 thì num1 = num1 - num2 ..
Khác num2 = num2 - num1 ..
Sau khi vòng lặp kết thúc cả hai cửa hàng NUM1 & NUM2 HCF ..

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

Mã Python:..
Nhập toán ..
n1 = int [đầu vào [Nhập số đầu tiên]].
N2 = int [đầu vào [Nhập số thứ hai]].
N3 = int [đầu vào [Nhập số thứ ba]].
In [Hồi The GCD của các số đã cho: Hồi, math.gcd [math.gcd [n1, n2], n3]].

Bài Viết Liên Quan

Chủ Đề