Module: MCD (máximo común divisor)


Problem

4/10

NOC (C++)

Problem

Encuentre el mínimo común múltiplo (MCM) de dos números naturales.
 
Entrada
La entrada es dos números naturales que no excedan 109 y separados por un espacio.
 
Salida
Imprime el MCM de dos números.

Pegue la pieza de código que falta en el programa.

Ejemplos
# Entrada Salida
1 16 20 80
Write the program below
#include <iostream>
using namespace std;

int gcd (int a, int b) {
	return b ? gcd (b, a % b) : a;
}

int lcm (int a, int b) {       
}

int main()
{   
   
   int a,b; 
    cin >> a>>b;
    cout<<lcm(a,b);
    return 0;
}       

     

Program check result

To check the solution of the problem, you need to register or log in!