MCM de dígitos de un número dado

Dado un número n, encuentre el MCM de sus dígitos.
Ejemplos: 
 

Input : 397
Output : 63
LCM of 3, 9 and 7 is 63.

Input : 244
Output : 4
LCM of 2, 4 and 4 is 4.

Recorremos los dígitos del número uno por uno debajo de loop
digit = n mod 10; 
n = n/10;
Mientras recorremos los dígitos, hacemos un seguimiento del LCM actual y seguimos actualizando el LCM encontrando el LCM del dígito actual con el LCM actual.
 

// CPP program to find LCM of digits of a number
#include<iostream>
#include<boost/math/common_factor.hpp>
using namespace std;
 
int digitLCM(int n)
{
    int lcm = 1;
    while (n > 0)
    {
        lcm = boost::math::lcm(n%10, lcm);
 
        // If at any point LCM become 0.
        // return it
        if (lcm == 0)
            return 0;
 
        n = n/10;
    }
    return lcm;
}
 
// driver code
int main()
{
    long n = 397;
    cout << digitLCM(n);
    return 0;
}

// Java program to find LCM of digits of a number
 
class GFG
{
// define lcm function
static int lcm_fun(int a, int b)
{
    if (b == 0)
        return a;
    return lcm_fun(b, a % b);
}
 
static int digitLCM(int n)
{
    int lcm = 1;
    while (n > 0)
    {
        lcm = (n % 10 * lcm) / lcm_fun(n % 10, lcm);
 
        // If at any point LCM become 0.
        // return it
        if (lcm == 0)
            return 0;
 
        n = n/10;
    }
    return lcm;
}
 
// driver code
public static void main(String[] args)
{
    int n = 397;
    System.out.println(digitLCM(n));
}
}
// This code is contributed by mits

# Python3 program to find
# LCM of digits of a number
 
# define lcm function
def lcm_fun(a, b):
 
    if (b == 0):
        return a;
    return lcm_fun(b, a % b);
 
def digitLCM(n):
 
    lcm = 1;
    while (n > 0):
        lcm = int((n % 10 * lcm) /
              lcm_fun(n % 10, lcm));
 
        # If at any point LCM
        # become 0. return it
        if (lcm == 0):
            return 0;
 
        n = int(n / 10);
     
    return lcm;
 
# Driver code
n = 397;
print(digitLCM(n));
 
# This code is contributed by mits

// C# program to find LCM of digits
// of a number
class GFG
{
     
// define lcm function
static int lcm_fun(int a, int b)
{
    if (b == 0)
        return a;
    return lcm_fun(b, a % b);
}
 
static int digitLCM(int n)
{
    int lcm = 1;
    while (n > 0)
    {
        lcm = (n % 10 * lcm) / lcm_fun(n % 10, lcm);
 
        // If at any point LCM become 0.
        // return it
        if (lcm == 0)
            return 0;
 
        n = n/10;
    }
    return lcm;
}
 
// Driver Code
public static void Main()
{
    int n = 397;
    System.Console.WriteLine(digitLCM(n));
}
}
 
// This code is contributed by mits

<?php
// PHP program to find
// LCM of digits of a number
 
// define lcm function
function lcm_fun($a, $b)
{
    if ($b == 0)
        return $a;
    return lcm_fun($b, $a % $b);
}
 
function digitLCM($n)
{
    $lcm = 1;
    while ($n > 0)
    {
        $lcm = (int)(($n % 10 * $lcm) /
              lcm_fun($n % 10, $lcm));
 
        // If at any point LCM
        // become 0. return it
        if ($lcm == 0)
            return 0;
 
        $n = (int)($n / 10);
    }
    return $lcm;
}
 
// Driver code
$n = 397;
echo digitLCM($n);
 
// This code is contributed by mits
?>

<script>
// Javascript program to find LCM of digits of a number
 
    // define lcm function
    function lcm_fun( a, b)
    {
        if (b == 0)
            return a;
        return lcm_fun(b, a % b);
    }
 
    function digitLCM( n)
    {
        let lcm = 1;
        while (n > 0)
        {
            lcm = (n % 10 * lcm) / lcm_fun(n % 10, lcm);
 
            // If at any point LCM become 0.
            // return it
            if (lcm == 0)
                return 0;
 
            n = parseInt(n / 10);
        }
        return lcm;
    }
 
    // Driver code    
        let n = 397;
        document.write(digitLCM(n));
 
// This code is contributed by gauravrajput1
</script>

Producción: 
 

63

Este artículo es una contribución de nikunj_agarwal . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.