Tous les défis
Facile 0 résolus 0 % de réussite

Plus Petit Commun Multiple

Trouvez le plus petit nombre positif divisible par les deux valeurs.

Retournez le plus petit commun multiple de a et b, c'est-à-dire le plus petit nombre positif divisible par les deux. lcm(a, b) = a / gcd(a, b) × b.

Implémentez lcm(a, b).

Entrée

a : Le premier nombre positif. b : Le second nombre positif.

Sortie

Retournez lcm(a, b).

Contraintes

1 ≤ a, b ≤ 1 000 000 000

Exemples

Exemple 1
Entrée :
a = 4
b = 6

Sortie attendue :
expected = 12
Entrée :
long long a = 4;
long long b = 6;

Sortie attendue :
long long expected = 12;
Entrée :
long a = 4;
long b = 6;

Sortie attendue :
long expected = 12;

Explication

Multiples de 4 : 4, 8, 12… ; multiples de 6 : 6, 12… ; le premier commun est 12.

Exemple 2
Entrée :
a = 7
b = 7

Sortie attendue :
expected = 7
Entrée :
long long a = 7;
long long b = 7;

Sortie attendue :
long long expected = 7;
Entrée :
long a = 7;
long b = 7;

Sortie attendue :
long expected = 7;

Explication

Le PPCM d’un nombre avec lui-même est ce nombre : 7.

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.