Module: PGCD (plus grand diviseur commun)


Problem

4/10

CNP (C++)

Problem

Trouvez le plus petit commun multiple (LCM) de deux nombres naturels.
 
Entrée
L'entrée est deux nombres naturels n'excédant pas 109 et séparés par un espace.
 
Sortie
Imprimer le LCM de deux nombres.

Collez le morceau de code manquant dans le programme.

Exemples
# Entrée Sortie
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!