Hướng dẫn lcm of two numbers in python using while loop - lcm của hai số trong python bằng cách sử dụng vòng lặp while

Trong chương trình này, bạn sẽ học cách tìm LCM của hai số và hiển thị nó.

Để 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:

Python trong khi vòng lặp
Chức năng Python
Đối số chức năng Python
Các chức năng do người dùng định nghĩa

Nhiều số ít nhất [L.C.M.] của hai số là số nguyên dương nhỏ nhất hoàn toàn chia hết bởi hai số đã cho.

Ví dụ, L.C.M. của 12 và 14 là 84.

Chương trình tính toán LCM

# Python Program to find the L.C.M. of two input number

def compute_lcm[x, y]:

   # choose the greater number
   if x > y:
       greater = x
   else:
       greater = y

   while[True]:
       if[[greater % x == 0] and [greater % y == 0]]:
           lcm = greater
           break
       greater += 1

   return lcm

num1 = 54
num2 = 24

print["The L.C.M. is", compute_lcm[num1, num2]]

Đầu ra

The L.C.M. is 216

Lưu ý: Để kiểm tra chương trình này, hãy thay đổi các giá trị của

The L.C.M. is 216

7 và
The L.C.M. is 216
8. To test this program, change the values of

The L.C.M. is 216

7 and

The L.C.M. is 216

Chương trình này lưu trữ hai số trong

The L.C.M. is 216

7 và

The L.C.M. is 216

8 tương ứng. Những con số này được chuyển đến hàm

Number1 * Number2 = L.C.M. * G.C.D.

1. Hàm trả về L.C.M của hai số.

Trong hàm, trước tiên chúng tôi xác định số lượng lớn hơn của hai số kể từ L.C.M. Chỉ có thể lớn hơn hoặc bằng số lớn nhất. Sau đó, chúng tôi sử dụng vòng lặp

Number1 * Number2 = L.C.M. * G.C.D.

2 vô hạn để đi từ số đó và hơn thế nữa.

Trong mỗi lần lặp, chúng tôi kiểm tra xem cả hai con số hoàn toàn chia số của chúng tôi. Nếu vậy, chúng tôi lưu trữ số dưới dạng L.C.M. và thoát khỏi vòng lặp. Mặt khác, số được tăng thêm 1 và vòng lặp tiếp tục.

Chương trình trên chậm hơn để chạy. Chúng ta có thể làm cho nó hiệu quả hơn bằng cách sử dụng thực tế là sản phẩm của hai số bằng với sản phẩm của số ước số phổ biến nhất và lớn nhất của hai số đó.

Number1 * Number2 = L.C.M. * G.C.D.

Đây là một chương trình Python để thực hiện điều này.

Chương trình tính toán LCM bằng GCD

# Python program to find the L.C.M. of two input number

# This function computes GCD 
def compute_gcd[x, y]:

   while[y]:
       x, y = y, x % y
   return x

# This function computes LCM
def compute_lcm[x, y]:
   lcm = [x*y]//compute_gcd[x,y]
   return lcm

num1 = 54
num2 = 24 

print["The L.C.M. is", compute_lcm[num1, num2]]

Đầu ra của chương trình này giống như trước đây. Chúng tôi có hai chức năng

Number1 * Number2 = L.C.M. * G.C.D.

3 và

Number1 * Number2 = L.C.M. * G.C.D.

1. Chúng tôi yêu cầu G.C.D. của các số để tính toán L.C.M.

Vì vậy,

Number1 * Number2 = L.C.M. * G.C.D.

1 gọi hàm

Number1 * Number2 = L.C.M. * G.C.D.

3 để thực hiện điều này. G.C.D. của hai số có thể được tính toán hiệu quả bằng thuật toán Euclide.

Nhấn vào đây để tìm hiểu thêm về các phương pháp để tính toán G.C.D trong Python.

Chương trình Python để tìm LCM của hai số sử dụng cho vòng lặp. Trong bài viết này, bạn sẽ học cách tìm LCM của hai số trong ngôn ngữ Python sử dụng cho Loop.

Chương trình Python để tìm LCM của hai số sử dụng cho vòng lặp

# Python Program to Find LCM of Two Numbers using For loop
p, q, x, g = 0, 0, 0, 0

# p & q - To store the two positive numbers
# x - To store the LCM number
# g - To store the GCD

print ["-----Enter the two positive integer numbers-----"]
p = int [input []]
q = int [input []]

for i in range [1, p + 1]:
	if i  q else q

while True:
	if x % p == 0 and x % q == 0:
		print ["\nThe LCM of the ", p, " and ", q, " numbers is ", x, "."]
		break
	x += 1

Chạy chương trình

Đầu ra

Number1 * Number2 = L.C.M. * G.C.D.

# Python program to find the L.C.M. of two input number

# This function computes GCD 
def compute_gcd[x, y]:

   while[y]:
       x, y = y, x % y
   return x

# This function computes LCM
def compute_lcm[x, y]:
   lcm = [x*y]//compute_gcd[x,y]
   return lcm

num1 = 54
num2 = 24 

print["The L.C.M. is", compute_lcm[num1, num2]]

LCM đứng cho nhiều người ít phổ biến nhất. LCM của hai số là số nhỏ nhất có thể được chia cho cả hai số. stands for Least Common Multiple. The LCM of two numbers is the smallest number that can be divided by both numbers.

Ví dụ: LCM là 20 và 25 là 100 và LCM là 30 và 40 là 120.

Về mặt toán học, LCM của hai số [A và B] có thể được thể hiện như dưới đây:

a x b = LCM[a, b] x GCD[a, b]

LCM[a, b] = [a x b] / GCD[a, b]

Phương pháp 1: Sử dụng cho vòng lặp để tìm GCD và LCM 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 GCD và cuối cùng đưa ra GCD của hai số. GCD của hai số sau đó được sử dụng để tính LCM của hai số.

x = 20
y = 25
if x > y:
  x, y = y, x
for i in range[1,x+1]:
  if x%i == 0 and y%i == 0:
    gcd = i

lcm = [x*y]/gcd

print["LCM of", x, "and", y, "is:", lcm]

Mã trên sẽ cho đầu ra sau:

LCM of 20 and 25 is: 100.0

Phương pháp 2: Sử dụng trong khi vòng lặp để tìm GCD và LCM 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à GCD của hai số. GCD của hai số sau đó được sử dụng để tính LCM của hai số.

p = x = 20
q = y = 25
while x != y:
  if x > y:
    x = x - y
  else:
    y = y - x

lcm = [p*q]/x

print["LCM of", p, "and", q, "is:", lcm]

Mã trên sẽ cho đầu ra sau:

LCM of 20 and 25 is: 100.0

Phương pháp 3: Sử dụng hàm đệ quy để tìm GCD và LCM của hai số

Trong ví dụ dưới đây, hàm đệ quy được sử dụng sử dụng thuật toán Euclide để tìm GCD của hai số được sử dụng thêm để tính LCM của hai số.Euclidean algorithm to find GCD of two numbers which is further used to calculate LCM of two numbers.

The L.C.M. is 216

Mã trên sẽ cho đầu ra sau:

The L.C.M. is 216

Phương pháp 4: Sử dụng hàm gcd [] của mô -đun toán học

LCM của hai số có thể được tính toán bằng hàm gcd [] của mô -đun toán học. Xem xét các ví dụ sau.

The L.C.M. is 216

Mã trên sẽ cho đầu ra sau:

The L.C.M. is 216

Phương pháp 5: Sử dụng hàm lcm [] của mô -đun toán học

Xin lưu ý rằng, hàm lcm [] được thêm vào phiên bản 3.9.

The L.C.M. is 216

Mã trên sẽ cho đầu ra sau:

The L.C.M. is 216

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
Python - Trao đổi hai số
Chương trình Python - Trình tự Fibonacci
Chương trình Python - Sắp xếp chèn
Chương trình Python - Tìm giai thừa của một số
Chương trình Python - Tìm HCF 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 LCM của một vòng lặp trong một thời gian?

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

#bao gồm .

void main [].

int num1, num2, max_div, cờ = 1 ;.

// Chấp nhận bất kỳ hai số dương nào từ người dùng ..

printf ["Nhập bất kỳ hai số dương nào để lấy LCM \ n"] ;.

Scanf [" %d %d", & num1, & num2] ;.

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

num1 = int [input ["nhập số đầu tiên:"]] num2 = int [input ["nhập số thứ hai:"]] # in kết quả cho người dùng. In ["The L.C.M. của", Num1, "và", num2, "is", calculation_lcm [num1, num2]]print["The L.C.M. of", num1,"and", num2,"is", calculate_lcm[num1, num2]]

Làm thế nào để bạn tính toán LCM của 2 số?

Do đó, công thức tìm LCM của hai số là, LCM của hai số = sản phẩm của hai số ÷ hcf của hai số.Lưu ý: LCM của hai số đồng chính bằng với sản phẩm của số đồng chính vì yếu tố phổ biến cao nhất của số nguyên tố là 1.LCM of two numbers = product of two numbers ÷ HCF of two numbers. Note: The LCM of two co-prime numbers is equal to the product of co-prime numbers because the highest common factor of prime numbers is 1.

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

Chương trình tính toán LCM bằng GCD, chúng tôi yêu cầu G.C.D.của các số để tính toán L.C.M.Vì vậy, compute_lcm [] gọi hàm compute_gcd [] để thực hiện điều này.G.C.D.của hai số có thể được tính toán hiệu quả bằng thuật toán Euclide.Nhấn vào đây để tìm hiểu thêm về các phương pháp để tính toán G.C.D trong Python.compute_lcm[] calls the function compute_gcd[] to accomplish this. G.C.D. of two numbers can be calculated efficiently using the Euclidean algorithm. Click here to learn more about methods to calculate G.C.D in Python.

Chương trình tính toán LCM

Chương trình tính toán LCM bằng GCD

Chương trình Python để tìm LCM của hai số sử dụng cho vòng lặp

Đầu ra

Phương pháp 1: Sử dụng cho vòng lặp để tìm GCD và LCM của hai số

Phương pháp 2: Sử dụng trong khi vòng lặp để tìm GCD và LCM của hai số

Phương pháp 3: Sử dụng hàm đệ quy để tìm GCD và LCM của hai số

Phương pháp 4: Sử dụng hàm gcd [] của mô -đun toán học

Phương pháp 5: Sử dụng hàm lcm [] của mô -đun toán học

Các trang được đề xuất

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

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

Làm thế nào để bạn tính toán LCM của 2 số?

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

Bài Viết Liên Quan

Toplist mới

Bài mới nhất

Chủ Đề