У цій програмі ви навчитеся знаходити LCM двох чисел і відображати його.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на Python:
- Python в той час як Loop
- Функції Python
- Аргументи функції Python
- Функції, визначені користувачем Python
Найменшим загальним кратним (LCM) двох чисел є найменше натуральне число, яке цілком ділиться на два задані числа.
Наприклад, LCM 12 та 14 дорівнює 84.
Програма для обчислення 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))
Вихідні дані
LCM - 216
Примітка: Щоб протестувати цю програму, змініть значення num1і num2.
Ця програма зберігає два числа в num1і num2відповідно. Ці числа передаються compute_lcm()функції. Функція повертає LCM двох чисел.
У функції ми спочатку визначаємо найбільше з двох чисел, оскільки LCM може бути лише більшим або рівним найбільшому числу. Потім ми використовуємо нескінченний whileцикл, щоб перейти від цього числа і далі.
У кожній ітерації ми перевіряємо, чи обидва числа ідеально розділяють наше число. Якщо так, ми зберігаємо число як LCM і вириваємося з циклу. В іншому випадку число збільшується на 1 і цикл продовжується.
Вищевказана програма працює повільніше. Ми можемо зробити це більш ефективним, використовуючи той факт, що добуток двох чисел дорівнює добутку найменшого загального кратного і найбільшого спільного дільника цих двох чисел.
Number1 * Number2 = LCM * GCD
Ось програма для реалізації Python.
Програма для обчислення LCM за допомогою 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))
Результат роботи цієї програми такий же, як і раніше. У нас є дві функції compute_gcd()і compute_lcm(). Для обчислення LCM нам потрібен GCD чисел
Отже, compute_lcm()викликає функцію compute_gcd()для виконання цього. GCD двох чисел можна ефективно розрахувати за допомогою алгоритму Евкліда.
Клацніть тут, щоб дізнатись більше про методи обчислення GCD у Python.
