Рубрики

Программа для поиска LCM из двух чисел

LCM (наименьшее общее кратное) из двух чисел — это наименьшее число, которое можно разделить на оба числа.
Например, LCM 15 и 20 — 60, а LCM 5 и 7 — 35.

Простое решение состоит в том, чтобы найти все простые факторы обоих чисел, а затем найти объединение всех факторов, присутствующих в обоих числах. Наконец, верните произведение элементов в объединение.

Эффективное решение основано на приведенной ниже формуле для LCM двух чисел «a» и «b».

   a x b = LCM(a, b) * GCD (a, b)

   LCM(a, b) = (a x b) / GCD(a, b) 

Мы обсудили функцию, чтобы найти GCD двух чисел . Используя GCD, мы можем найти LCM.

Ниже приведена реализация вышеуказанной идеи:

C ++

// C ++ программа для поиска LCM из двух чисел
#include <iostream> 

using namespace std;

// Рекурсивная функция для возврата gcd из a и b

class gfg

{

 public : int gcd(int a, int b){

    if (a == 0)

        return b; 

    return gcd(b % a, a); 

 }

  

   
// Функция для возврата LCM из двух чисел

  int lcm(int a, int b) 

 

    return (a*b)/gcd(a, b); 

 

} ;
// Программа драйвера для проверки вышеуказанной функции

int main() 

    gfg g;

    int a = 15, b = 20; 

    cout<<"LCM of "<<a<<" and "<<b<<" is "<<g.lcm(a, b); 

    return 0; 

С

// C программа для поиска LCM из двух чисел
#include <stdio.h> 

  
// Рекурсивная функция для возврата gcd из a и b

int gcd(int a, int b) 

    if (a == 0)

        return b; 

    return gcd(b % a, a); 

  
// Функция для возврата LCM из двух чисел

int lcm(int a, int b) 

    return (a*b)/gcd(a, b); 

  
// Программа драйвера для проверки вышеуказанной функции

int main() 

    int a = 15, b = 20; 

    printf("LCM of %d and %d is %d ", a, b, lcm(a, b)); 

    return 0; 

Джава

// Java-программа для поиска LCM из двух чисел.

class Test

{

    // Рекурсивный метод для возврата gcd из a и b

    static int gcd(int a, int b)

    {

    if (a == 0)

        return b; 

    return gcd(b % a, a); 

    }

      

    // метод для возврата LCM двух чисел

    static int lcm(int a, int b)

    {

        return (a*b)/gcd(a, b);

    }

      

    // Метод драйвера

    public static void main(String[] args) 

    {

        int a = 15, b = 20;

        System.out.println("LCM of " + a +" and " + b + " is " + lcm(a, b));

    }

}

python3

# Программа Python для поиска LCM из двух чисел

  
# Рекурсивная функция для возврата gcd из a и b

def gcd(a,b):

    if a == 0:

        return b

    return gcd(b % a, a)

  
# Функция для возврата LCM двух чисел

def lcm(a,b):

    return (a*b) / gcd(a,b)

  
# Программа драйвера для проверки вышеуказанной функции

a = 15 

b = 20

print('LCM of', a, 'and', b, 'is', lcm(a, b))

  
# Этот код предоставлен Danish Raza

C #

// C # программа для поиска LCM
// из двух чисел.

using System;

class GFG {

      

    // Рекурсивный метод для

    // вернуть gcd из a и b

    static int gcd(int a, int b)

    {

    if (a == 0)

        return b; 

    return gcd(b % a, a); 

    }

      

    // метод для возврата

    // LCM двух чисел

    static int lcm(int a, int b)

    {

        return (a * b) / gcd(a, b);

    }

      

    // Метод драйвера

    public static void Main() 

    {

        int a = 15, b = 20;

        Console.WriteLine("LCM of " + a +

         " and " + b + " is " + lcm(a, b));

    }

}

  
// Этот код предоставлен anuj_67.

PHP

<?php
// PHP программа для поиска LCM из двух чисел

  
// Рекурсивная функция для
// вернуть gcd из a и b

function gcd( $a, $b)

{

   if ($a == 0)

        return $b;

    return gcd($b % $a, $a);

}

  
// Функция для возврата LCM
// из двух чисел

function lcm( $a, $b)

{

    return ($a * $b) / gcd($a, $b);

}

  

    // Код драйвера

    $a = 15; 

    $b = 20;

    echo "LCM of ",$a, " and "

         ,$b, " is ", lcm($a, $b);

  
// Этот код предоставлен anuj_67.
?>


Выход:

LCM of 15 and 20 is 60

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

Программа для поиска LCM из двух чисел

0.00 (0%) 0 votes