Hướng dẫn find gcd and lcm of two numbers in python - tìm gcd và lcm của hai số trong python

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

The L.C.M. is 216

The L.C.M. is 216

The L.C.M. is 216

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

The L.C.M. is 216

The L.C.M. is 216

The L.C.M. is 216

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.

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.

The L.C.M. is 216

Vì vậy,

The L.C.M. is 216

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

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.

A mod b = r .. stands for Least Common Multiple. The LCM of two numbers is the smallest number that can be divided by both numbers.

Đặt A = B và B = R ..

Lặp lại các bước 2 và 3 cho đến khi Mod B lớn hơn 0 ..

a x b = LCM(a, b) x GCD(a, b)

LCM(a, b) = (a x b) / GCD(a, b)

Gcd = b ..

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ố.

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

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:

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 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ố.Euclidean algorithm to find GCD of two numbers which is further used to calculate LCM of two numbers.

def gcd(x, y):
  if y == 0:
    return x
  return gcd(y, x%y)

x = 30
y = 40

lcm = (x*y)/gcd(x,y)

print("LCM of", x, "and", y, "is:", lcm)

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 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 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.
• 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.
• 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

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

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