Module: MCD (Massimo Comune Divisore)


Problem

4/10

NOC (C++)

Problem

Trova il minimo comune multiplo (MCM) di due numeri naturali.
 
Input
L'input è due numeri naturali non superiori a 109 e separati da uno spazio.
 
Uscita
Stampa il MCM di due numeri.

Incolla il pezzo di codice mancante nel programma.

Esempi
# Input Uscita
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!