Module: MDC (Máximo Divisor Comum)


Problem

4/10

NOC (C++)

Problem

Encontre o mínimo múltiplo comum (MCM) de dois números naturais.
 
Entrada
A entrada é dois números naturais que não excedam 109 e separados por um espaço.
 
Saída
Imprima o LCM de dois números.

Cole o pedaço de código que falta no programa.

Exemplos
# Entrada Saída
1 16 20  80

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
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!