LCM trong Python Chuyên gia chuyển nhượng

Bội chung nhỏ nhất [L. C. M. ] của hai số là số nguyên dương nhỏ nhất chia hết cho hai số đã cho

Ví dụ, chữ 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

Ghi chú. Để kiểm tra chương trình này, hãy thay đổi các giá trị của num1 và num2

Chương trình này lưu trữ hai số lần lượt là num1 và num2. Những con số này được chuyển đến hàm compute_lcm[]. Hàm trả về L. C. M của hai số

Trong hàm, trước tiên chúng ta xác định số lớn hơn trong 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 while vô hạn để đi từ số đó và hơn thế nữa

Trong mỗi lần lặp lại, chúng tôi kiểm tra xem cả hai số có chia hoàn toàn số của chúng tôi không. 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ạy chậm hơn. 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à tích của hai số bằng tích của bội chung nhỏ nhất và ước chung 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

0 và compute_lcm[]. Chúng tôi yêu cầu G. C. D. của các số để tính L của nó. C. M

Vì vậy, compute_lcm[] gọi hàm

The L.C.M. is 216

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

# Chương trình Python tìm số chẵn nhỏ nhất  # chia hết cho mọi số từ 1 đến n import math     # Trả về lcm của n số đầu tiên def lcm[n]. ans = 1     cho tôi trong phạm vi[1, n + 1]. ans = int[[ans * i]/math. gcd[and, i]]             return and     # main n = 20 bản in [lcm[n]]số1, số2 = đầu vào[]. split[' '] x = int[num1] y = int[num2] def gcd[num1, num2]. i = 1 trong khi [i