Hướng dẫn lcm and gcd of n numbers in python - lcm và gcd của n số trong python

Viết một chương trình Python để tính toán ước số chung (GCD) và bội số phổ biến nhất (LCM) của hai số nguyên

Chương trình này & nbsp; Python & nbsp; cho phép người dùng nhập hai giá trị số nguyên dương và tính toán GCD bằng cách sử dụng vòng lặp. Tiếp theo, chương trình Python tính LCM của hai giá trị số nguyên dương bằng GCD.

Cung cấp phổ biến lớn nhất (GCD) là gì?

Trong toán học, ước số phổ biến lớn nhất (GCD) của hai hoặc nhiều số nguyên là số nguyên dương lớn nhất phân chia các giá trị số nguyên. Ví dụ, giá trị GCD của số nguyên 8 và 12 là 4 vì cả 8 và 12 đều chia hết cho 1, 2 và 4 (phần còn lại là 0) và số nguyên dương lớn nhất trong số đó là 4.

Ưu điểm chung lớn nhất (GCD) còn được gọi là yếu tố chung cao nhất (HCF), hoặc yếu tố chung lớn nhất (GCF), hoặc ước số chung cao nhất (HCD), hoặc biện pháp chung lớn nhất (GCM).

Nhiều người ít phổ biến nhất (LCM) là gì?

Trong toán học, bội số ít phổ biến nhất (LCM) của hai hoặc nhiều số nguyên là số nguyên dương nhỏ nhất hoàn toàn chia hết bởi các giá trị số nguyên đã cho.Remainder nên bằng không sau khi phân chia. Ví dụ, giá trị LCM của số nguyên 2 và 3 là 12 vì 12 là số nguyên dương nhỏ nhất là chia hết cho cả 2 và 3 (phần còn lại là 0).

& Nbsp; bội số phổ biến nhất còn được gọi là bội số phổ biến thấp nhất, hoặc & nbsp; bội số nhỏ nhất & nbsp; của hai & nbsp; số nguyên.least common multiple is also known as lowest common multiple, or smallest common multiple of two integers.

Dưới đây là mã nguồn

# python program to find LCM of two number using GCD

#input two numbers
n1 = int(input("Enter First number :"))
n2 = int(input("Enter Second number :"))
x = n1
y = n2
while(n2!=0):
    t = n2
    n2 = n1 % n2
    n1 = t
gcd = n1
print("GCD of {0} and {1} = {2}".format(x,y,gcd))
lcm = (x*y)/gcd
print("LCM of {0} and {1} = {2}".format(x,y,lcm))

Output:

>> %Run gcdlcm.py
Enter First number :54
Enter Second number :24
GCD of 54 and 24 = 6
LCM of 54 and 24 = 216.0

>>> %Run gcdlcm.py
Enter First number :4
Enter Second number :6
GCD of 4 and 6 = 2
LCM of 4 and 6 = 12.0

>>> %Run gcdlcm.py
Enter First number :125
Enter Second number :25
GCD of 125 and 25 = 25
LCM of 125 and 25 = 125.0

Dưới đây là ảnh chụp nhanh của chương trình Python

Explaination:

Chương trình Python này & NBSP; cho phép người dùng nhập hai giá trị số nguyên dương N1 và N2. Chúng tôi đã khai báo hai biến X và Y và giá trị được gán của N1 và N2 cho chúng. Chúng tôi đã sử dụng & nbsp; trong khi vòng lặp để kiểm tra phần còn lại của N1 % N2 và N2 bằng 0 hay không. Nếu đúng, N1 được tính toán. Sau đó, giá trị của N1 được gán cho GCD. Với sự trợ giúp của GCD, chúng ta có thể tính toán LCM của hai số nguyên. Ở đây chúng tôi đã sử dụng công thức toán học để tính LCM.

Đầu tiên, chúng tôi nhân hai số nguyên dương và sau đó chia cho GCD để tính LCM của hai số nguyên.

bài chuyển hướng