Hướng dẫn how do you find hcf and lcm in python? - làm thế nào để bạn tìm thấy hcf và lcm trong python?

Này đồng nghiệp coder! Hôm nay trong hướng dẫn này, chúng ta sẽ học cách tính toán yếu tố chung cao nhất (HCF) và hệ số nhân chung thấp nhất (LCM) bằng ngôn ngữ lập trình Python.

Trước tiên chúng ta hãy hiểu chúng ta có nghĩa là gì về HCF và LCM của hai số nếu bạn không quen thuộc với các thuật ngữ này như bây giờ.

Cũng đọc: Tính độ chính xác trong Python - Số liệu lỗi phân loại


Yếu tố chung cao nhất (HCF) là gì?

Yếu tố chung cao nhất của hai số được định nghĩa là yếu tố chung lớn nhất của hai số. Ví dụ, hãy để xem xét hai số 12 và 18.

Hai số được đề cập có các yếu tố phổ biến là 2,3 và 6. cao nhất trong số ba là 6. vì vậy trong trường hợp này là HCF là 6.


Hệ số nhân chung thấp nhất (LCM) là gì?

Bội số phổ biến nhỏ nhất/thấp nhất của hai số được gọi là hệ số nhân chung thấp nhất của hai số. Ví dụ, hãy để Lừa xem xét hai số 12 và 18 một lần nữa.

Các số nhân của hai số có thể là 36, 72, 108, v.v. Nhưng chúng ta cần các số nhân chung thấp nhất nên LCM là 12 và 18 sẽ là 36.


Tính toán HCF và LCM trong Python

Hãy để ngay lập tức thực hiện HCF và LCM trong mã Python.

1. Tìm HCF của hai số

a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))

HCF = 1

for i in range(2,a+1):
    if(a%i==0 and b%i==0):
        HCF = i

print("First Number is: ",a)
print("Second Number is: ",b)
print("HCF of the numbers is: ",HCF)

Hãy để chúng tôi vượt qua hai số làm đầu vào và xem kết quả của chúng tôi xuất hiện là gì.

First Number is:  12
Second Number is:  18
HCF of the numbers is:  6

2. Tìm LCM của hai số

Sau khi chúng tôi đã tính toán HCF của hai số, việc tìm kiếm LCM không phải là một nhiệm vụ khó khăn. LCM chỉ đơn giản bằng với sản phẩm của số chia cho HCF của các số.

a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))

HCF = 1

for i in range(2,a+1):
    if(a%i==0 and b%i==0):
        HCF = i

print("First Number is: ",a)
print("Second Number is: ",b)

LCM = int((a*b)/(HCF))
print("LCM of the two numbers is: ",LCM)

Hãy để chúng tôi vượt qua hai số và xem kết quả hóa ra là gì.

First Number is:  12
Second Number is:  18
LCM of the two numbers is:  36


Sự kết luận

Tôi hy vọng bây giờ bạn rõ ràng với việc tính toán HCF và LCM của hai số. Và tôi đoán bạn cũng đã tìm hiểu về việc thực hiện giống nhau trong ngôn ngữ lập trình Python.

Cảm ơn bạn đã đọc! Học hỏi! 😇


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

First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
2. 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

First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
3 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

First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
4 và
First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
2. 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,

First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
2 gọi hàm
First Number is:  12
Second Number is:  18
HCF of the numbers is:  6
4 để 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.

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

Algorithm..
Khởi tạo HCF = 1 ..
Chạy một vòng lặp trong lần lặp của (i) giữa [1, phút (num1, num2)].
Lưu ý số lượng cao nhất phân chia cả NUM1 & NUM2 ..
Nếu tôi thỏa mãn (num1 % i == 0 && num2 % i == 0) thì giá trị mới của hcf là i ..
Sử dụng công thức LCM:- (num1*num2) / hcf ..
In đầu ra ..

Làm thế nào để bạn tìm thấy HCF 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 H.C.F. của", Num1, "và", num2, "is", calculation_hcf (num1, num2))print("The H.C.F. of", num1,"and", num2,"is", calculate_hcf(num1, num2))

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

Chương trình tính toán LCM LƯU Ý: Để 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ố trong Num1 và Num2 tương ứng.Các số này được chuyển đến hàm compute_lcm ().Hàm trả về L.C.M của hai số.compute_lcm() function. The function returns the L.C.M of two numbers.

Làm thế nào để bạn tìm thấy LCM và HCF trong lập trình?

C chương trình để tìm HCF và LCM bằng cách sử dụng đệ quy..
#bao gồm .
GCD dài (dài, dài) ;.
int main () {.
dài x, y, hcf, lcm ;.
printf ("Nhập hai số nguyên \ n") ;.
Scanf ("%ld%ld", & x, & y) ;.
hcf = gcd (x, y) ;.
lcm = (x*y)/hcf ;.