Рубрики

Программа для поиска LCM из 2 номеров без использования GCD

Поиск LCM с использованием GCD объясняется здесь, но здесь задача состоит в том, чтобы найти LCM без предварительного вычисления GCD.

Примеры:

Input: 7, 5
Output: 35

Input: 2, 6
Output: 6

Подход состоит в том, чтобы начать с наибольшего из 2 чисел и продолжать увеличивать большее число до тех пор, пока меньшее число не разделит полученное число полностью.

C ++

// C ++ программа для поиска LCM из 2 чисел
// без использования GCD
#include <bits/stdc++.h>

using namespace std;

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

int findLCM(int a, int b)

{

    int lar = max(a, b);

    int small = min(a, b);

    for (int i = lar; ; i += lar) {

        if (i % small == 0)

            return i;

    }

}

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

int main()

{

    int a = 5, b = 7;

    cout << "LCM of " << a << " and " 

         << b << " is " << findLCM(a, b);

    return 0;

}

Джава

// Java-программа для поиска LCM из 2-х чисел
// без использования GCD

import java.io.*;

import java.lang.*;

  

class GfG {

      

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

    public static int findLCM(int a, int b)

    {

        int lar = Math.max(a, b);

        int small = Math.min(a, b);

        for (int i = lar; ; i += lar) {

            if (i % small == 0)

                return i;

        }

    }

      

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

    public static void main(String [] argc)

    {

        int a = 5, b = 7;

        System.out.println( "LCM of " + a + " and "

            + b + " is " + findLCM(a, b));

          

    }

}

  
// Эту дозу вносит Сагар Шукла.

Python 3

# Python 3 программа для поиска
# LCM 2 номера без
# используя GCD

import sys

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

def findLCM(a, b):

  

    lar = max(a, b)

    small = min(a, b)

    i = lar

    while(1) :

        if (i % small == 0):

            return i

        i += lar

      
Код водителя

a = 5

b = 7

print("LCM of " , a , " and "

                  b , " is "

      findLCM(a, b), sep = "")

  
# Этот код добавлен
# от Smitha

C #

// C # программа для поиска
// LCM из 2 номеров
// без использования GCD

using System;

  

class GfG 

{

      

    // Функция для возврата

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

    public static int findLCM(int a, 

                              int b)

    {

        int lar = Math.Max(a, b);

        int small = Math.Min(a, b);

        for (int i = lar; ; i += lar) 

        {

            if (i % small == 0)

                return i;

        }

    }

      

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

    public static void Main()

    {

        int a = 5, b = 7;

        Console.WriteLine("LCM of " + a + 

                            " and " + b + 

                                 " is "

                          findLCM(a, b));

          

    }

}

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

PHP

<?php
// PHP программа для поиска
// LCM из 2 номеров
// без использования GCD

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

function findLCM($a, $b)

{

    $lar = max($a, $b);

    $small = min($a, $b);

    for ($i = $lar; ; $i += $lar)

    {

        if ($i % $small == 0)

            return $i;

    }

}

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

$a = 5;

$b = 7;

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

                 $b , " is "

                 findLCM($a, $b);

  
// Этот код добавлен
// Смита
?>

Выход:

LCM of 5 and 7 is 35

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

Программа для поиска LCM из 2 номеров без использования GCD

0.00 (0%) 0 votes