Hướng dẫn how do you find the lcm and gcd of n numbers in python? - làm thế nào để bạn tìm thấy lcm và gcd của n 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 num1 và num2. To test this program, change the values of num1 and num2.

Chương trình này lưu trữ hai số trong num1 và num2 tương ứng. Những con số này được chuyển đến hàm

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 một vòng lặp

The L.C.M. is 216

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

The L.C.M. is 216

The L.C.M. is 216

Vì vậy,

The L.C.M. is 216

The L.C.M. is 216

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.

Bài viết này được tạo ra để bao gồm một số chương trình trong Python, tìm và in LCM và HCF (GCD) của hai số được nhập bởi người dùng. Dưới đây là danh sách các chương trình:

• Tìm LCM của hai số
• Tìm HCF (GCD) của hai số
• Chương trình này được tạo để tìm và in giá trị của HCF hoặc GCD của hai số được nhập bởi người dùng trong thời gian chạy:

Dưới đây là mẫu chạy của nó với 10 và 12 khi hai số được nhập bởi người dùng:

Tìm LCM và HCF bằng công thức

• Chương trình này sử dụng công thức để tìm và in LCM và HCF cả hai trong một chương trình duy nhất:
• Dưới đây là mẫu chạy mẫu của nó với hai số đầu vào là 7 và 56:

Cùng một chương trình bằng các ngôn ngữ khácLCM stands for Least Common Multiple. Whereas HCF stands for Highest Common Factor.

Tìm LCM của hai số

Tìm LCM và HCF của hai số bằng công thứcwrite a Python program to find LCM of two numbers. Here is its answer:

print("Enter Two Numbers: ")
numOne = int(input())
numTwo = int(input())

if numOne>numTwo:
    lcm = numOne
else:
    lcm = numTwo

while True:
    if lcm%numOne==0 and lcm%numTwo==0:
        break
    else:
        lcm = lcm + 1

print("\nLCM =", lcm)

Làm thế nào để tìm LCM/HCF?

Nếu bạn không biết điều được sử dụng để tìm LCM hoặc HCF (GCD), thì bạn có thể tham khảo bất kỳ điều nào sau đây, bất cứ điều gì bạn yêu cầu, để có được mọi thứ về chủ đề:8 as first number, then press

The L.C.M. is 216

The L.C.M. is 216

Cách tìm LCM

• Cách tìm HCF hoặc GCDnumOne=8 (entered by user), numTwo=20 (entered by user)
• Lưu ý - LCM đứng cho bội số ít nhất. Trong khi HCF là viết tắt của yếu tố chung cao nhất.if) numOne>numTwo or 8>20 evaluates to be true, therefore program flow goes inside this if's body and the value of numOne (8) gets initialized to lcm. So lcm=8
• Để tìm LCM của hai số trong Python, bạn phải yêu cầu người dùng nhập bất kỳ hai số nào, sau đó tìm và in giá trị LCM như trong chương trình được đưa ra dưới đây. Câu hỏi là, viết một chương trình Python để tìm LCM của hai số. Đây là câu trả lời của nó:else's body, instead of if's body
• Dưới đây là đầu ra ban đầu được sản xuất bởi chương trình Python này:while loop) True always evaluates to be true, therefore program flow goes inside the loop
• Bây giờ cung cấp đầu vào nói 8 là số thứ nhất, sau đó nhấn phím

  The L.C.M. is 216
  

  8, một lần nữa nhập số 20 dưới dạng số thứ hai, bây giờ nhấn phím

  The L.C.M. is 216
  

  8 để tìm và in giá trị LCM của hai số này như trong ảnh chụp nhanh được đưa ra bên dưới:if, that is lcm%numOne==0 or 8%8==0 evaluates to be true, therefore the second condition also gets evaluated. So the condition lcm%numTwo==0 or 8%20==0 evaluates to be false, therefore program flow goes to else's body and the value of lcm gets incremented by 1. So lcm=9
• Chạy khô của chương trình ở trên với cùng một đầu vào của người dùng như được cung cấp trong chạy mẫu, đi như:while loop always evaluates to be true, therefore this process continues, until both the condition of if evaluates to be true
• Giá trị ban đầu, numone = 8 (được nhập bởi người dùng), numtwo = 20 (được nhập bởi người dùng)if evaluates to be true, then program flow goes inside its body and using break, the execution of while loop gets ended
• Bây giờ điều kiện (của nếu) numone> numtwo hoặc 8> 20 đánh giá là đúng, do đó luồng chương trình đi vào bên trong cơ thể IF này và giá trị của numone (8) được khởi tạo thành LCM. Vì vậy, LCM = 8lcm as LCM value of given two numbers
• Nếu điều kiện được đánh giá là sai, thì luồng chương trình sẽ đến cơ thể khác, thay vì cơ thể của nếulcm becomes equal to 40, then the condition lcm%numOne==0 or 40%8==0 or 0==0 evaluates to be true, and the second condition lcm%numTwo==0 or 40%20==0 or 0==0 also evaluates to be true, therefore program flow goes inside the if's body and using break keyword, program flow goes out of the while loop
• Theo cách này, LCM của hai số được tính toán

Phiên bản sửa đổi của chương trình trước

Đây là phiên bản sửa đổi của chương trình trước. Chương trình này sử dụng kết thúc để bỏ qua việc chèn một dòng mới tự động bằng print (). Str () chuyển đổi bất kỳ loại giá trị thành loại chuỗi. Try-Except được sử dụng để xử lý và in thông báo lỗi, khi người dùng nhập các giá trị không số nguyên.end to skip inserting an automatic newline using print(). The str() converts any type of value to a string type. The try-except is used to handle and print error message, when user enters non-integer values.

print("Enter Two Numbers: ", end="")
try:
    nOne = int(input())
    try:
        nTwo = int(input())
        if nOne > nTwo:
            lcm = nOne
        else:
            lcm = nTwo
        while True:
            if lcm % nOne == 0 and lcm % nTwo == 0:
                break
            else:
                lcm = lcm + 1
        print("\nLCM (" + str(nOne) + ", " + str(nTwo)+") = ", lcm)
    except ValueError:
        print("\nInvalid Input!")
except ValueError:
    print("\nInvalid Input!")

Dưới đây là chạy mẫu của nó với đầu vào của người dùng, 23 và 4 là hai số:23 and 4 as two numbers:

Tìm HCF (GCD) của hai số

Chương trình này được tạo để tìm và in giá trị của HCF hoặc GCD của hai số được nhập bởi người dùng trong thời gian chạy:HCF or GCD of two numbers entered by user at run-time:

print("Enter Two Numbers: ", end="")
no = int(input())
nt = int(input())

if no>nt:
    hcf = no
else:
    hcf = nt

while True:
    if no%hcf==0 and nt%hcf==0:
        break
    else:
        hcf = hcf - 1

print("\nHCF (" + str(no) + ", " + str(nt) + ") = ", hcf)

Dưới đây là mẫu chạy của nó với 10 và 12 khi hai số được nhập bởi người dùng:10 and 12 as two numbers entered by user:

Tìm LCM và HCF bằng công thức

Chương trình này sử dụng công thức để tìm và in LCM và HCF cả hai trong một chương trình duy nhất:

print("Enter Two Numbers: ", end="")
no = int(input())
nt = int(input())

a = no
b = nt
while b!=0:
    temp = b
    b = a%b
    a = temp

hcf = a
lcm = int((no*nt)/hcf)

print("\nLCM (" + str(no) + ", " + str(nt) + ") = ", lcm)
print("HCF (" + str(no) + ", " + str(nt) + ") = ", hcf)

Dưới đây là mẫu chạy mẫu của nó với hai số đầu vào là 7 và 56:7 and 56:

Cùng một chương trình bằng các ngôn ngữ khác

• Java tìm HCF và LCM
• C Tìm HCF và LCM
• C ++ Tìm HCF và LCM

Thử nghiệm trực tuyến Python

«Chương trình chương trình trước đây» Next Program »

Làm thế nào để bạn tìm thấy LCM và GCD trong Python?

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

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