Hướng dẫn how do you import lcm and gcd in python? - làm thế nào để bạn nhập lcm và gcd 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 num1num2. To test this program, change the values of num1 and num2.

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

The L.C.M. is 216
0. 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 một vòng lặp

The L.C.M. is 216
1 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

The L.C.M. is 216
2 và
The L.C.M. is 216
0. 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,

The L.C.M. is 216
0 gọi hàm
The L.C.M. is 216
2 để 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.

Mô -đun

The L.C.M. is 216
6 trong Python chứa một số hoạt động toán học. Trong số một số hàm quan trọng nhất trong mô -đun này là hàm
The L.C.M. is 216
7 trả về bội số ít phổ biến nhất của các đối số số nguyên được chỉ định.
The L.C.M. is 216
6 module
in Python contains a number of mathematical operations. Amongst some of the most important functions in this module is the
The L.C.M. is 216
7 function
which returns the least common multiple of the specified integer arguments.

Hàm

The L.C.M. is 216
8 mới được giới thiệu trong phiên bản Python 3.9.0.

Phương pháp tiếp cận giải pháp

Nhiều người ít phổ biến nhất (LCM) của một nhóm số là số ít nhất có thể chia hết cho tất cả các số trong nhóm.Least Common Multiple (LCM) of a group of numbers is the least possible number that is divisible by all the numbers in the group.

Ví dụ, LCM của 2, 3 và 4 là 12, vì 12 là số ít nhất là chia hết cho cả ba số.

Cú pháp

Cú pháp của hàm

The L.C.M. is 216
9 được hiển thị bên dưới.

math.lcm(x1, x2, x3,... xn)

Lưu ý: Hàm

The L.C.M. is 216
9 có sẵn trong Python 3.9.0 trở lên.

Thông số

Hàm

The L.C.M. is 216
9 chấp nhận n số nguyên, trong đó n = bất kỳ số thực nào.

Giá trị trả về

Hàm

The L.C.M. is 216
9 trả về bội số ít phổ biến nhất của các số được chỉ định.

  • Nếu tất cả các số được cung cấp là 00, nó sẽ trả về 00.00, it returns 00.
  • Nếu không có đối số được cung cấp, nó sẽ trả về 11.11.
  • Nếu một tham số
    Number1 * Number2 = L.C.M. * G.C.D.
    
    3 hoặc
    Number1 * Number2 = L.C.M. * G.C.D.
    
    4 được cung cấp, phương thức
    The L.C.M. is 216
    
    9 trả về
    Number1 * Number2 = L.C.M. * G.C.D.
    
    6.

Mã số

Đoạn mã dưới đây cho thấy cách

The L.C.M. is 216
9 hoạt động trong Python.

import math

print(math.lcm(2,3,4))

Sử dụng hàm Math.lcm () trong C ++

Giải trình

  • Dòng 1 nhập mô -đun

    The L.C.M. is 216
    
    6.

  • Trong dòng 2, phương pháp

    The L.C.M. is 216
    
    9 tính toán LCM là 2, 3 và 4, được in phù hợp.

Người đóng góp

Vinisha Maheshwari

Làm thế nào để bạn sử dụng LCM và GCD trong Python?

Chương trình tính toán LCM bằng GCD, chúng tôi có hai hàm compute_gcd () và compute_lcm (). 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.compute_lcm() calls the function compute_gcd() to accomplish this. G.C.D. of two numbers can be calculated efficiently using the Euclidean algorithm.

Làm thế nào để bạn nhập LCM trong Python?

Chức năng LCM sẵn có trong câu trả lời của mã Python..
từ nhập khẩu toán học GCD ..
def LCM (A, B):.
Trả lại A*B/(GCD (A, B)).
print(lcm(12,70)).
// Đầu ra: 420 ..

Làm thế nào để tôi có được 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 ..

Python có chức năng GCD không?

Ưu điểm phổ biến lớn nhất hoặc GCD là một biểu thức toán học để tìm số lượng cao nhất có thể chia cả hai số mà GCD phải tìm thấy với phần còn lại là không.Nó có nhiều ứng dụng toán học.Python có chức năng GCD sẵn có trong mô -đun toán học có thể được sử dụng cho mục đích này.Python has a inbuilt gcd function in the math module which can be used for this purpose.