Programa para hallar el MCM de dos números primos

Dados dos números primos N y M , la tarea es encontrar el Mínimo Común Múltiplo (MCM) de los dos números primos dados.
Ejemplos: 
 

Entrada: N = 3, M = 7 
Salida: 21 
Explicación: 
El menor número mayor que es igual a 3 y 7, que es un múltiplo de 3 y 7, es 21.

Entrada: N = 5, M = 5 
Salida: 5 
Explicación: 
El menor número mayor que es igual a 5 y 5 que es un múltiplo de 5 y 5 es 5. 
 

Enfoque: Como sabemos, el producto de dos números es igual al producto de su Máximo Común Divisor (MCD) y el Mínimo Común Múltiplo (LCM) . Entonces, el MCM de los dos números primos dados puede estar dado por:  .
Dado que el MCD, dos números primos diferentes son 1, por lo tanto  , y si los dos números dados son iguales, entonces el MCM es el número en sí.

A continuación se muestra la implementación del enfoque anterior: 

// C++ Program to find LCM of two
// prime numbers
#include <bits/stdc++.h>
using namespace std;
 
// Function to return the LCM of two
// prime numbers
int findLCMPrime(int a, int b)
{
    // If the two numbers are equal
    // then return any one of a and b
    if (a == b) {
        return a;
    }
 
    // Else return product of numbers
    return a * b;
}
 
// Driver code
int main()
{
    // Given two numbers
    int a = 3, b = 5;
 
    // Function Call
    cout << findLCMPrime(a, b);
    return 0;
}

// Java Program to find LCM of two
// prime numbers
class GFG{
     
// Function to return the LCM of two
// prime numbers
static int findLCMPrime(int a, int b)
{
    // If the two numbers are equal
    // then return any one of a and b
    if (a == b)
    {
        return a;
    }
 
    // Else return product of numbers
    return a * b;
}
 
// Driver code
public static void main (String[] args)
{
    // Given two numbers
    int a = 3, b = 5;
 
    // Function Call
    System.out.println(findLCMPrime(a, b));
}
}
 
// This code is contributed by AnkitRai01

# Python3 program to find LCM of two
# prime numbers
 
# Function to return the LCM of two
# prime numbers
def findLCMPrime(a, b):
 
    # If the two numbers are equal
    # then return any one of a and b
    if (a == b):
        return a;
 
    # Else return product of the numbers
    return a * b;
 
# Driver code
if __name__ == "__main__":
 
    # Given two numbers
    a = 3; b = 5;
 
    # Function Call
    print(findLCMPrime(a, b));
 
# This code is contributed by AnkitRai01

// C# program to find LCM of two prime numbers
using System;
 
class GFG{
     
// Function to return the LCM of two
// prime numbers
static int findLCMPrime(int a, int b)
{
     
    // If the two numbers are equal
    // then return any one of a and b
    if (a == b)
    {
        return a;
    }
     
    // Else return product of numbers
    return a * b;
}
     
// Driver code
public static void Main (string[] args)
{
     
    // Given two numbers
    int a = 3, b = 5;
     
    // Function Call
    Console.WriteLine(findLCMPrime(a, b));
}
}
 
// This code is contributed by AnkitRai01

<script>
 
// Javascript Program to find LCM of two
// prime numbers
 
// Function to return the LCM of two
// prime numbers
function findLCMPrime(a, b)
{
     
    // If the two numbers are equal
    // then return any one of a and b
    if (a == b)
    {
        return a;
    }
   
    // Else return product of numbers
    return a * b;
}
  
// Driver code
 
// Given two numbers
let a = 3, b = 5;
 
// Function Call
document.write(findLCMPrime(a, b));
  
// This code is contributed by Akshit Saxena
  
</script>

15

Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)