Problema
Mostra originale (inglese)Restituisci il minimo comune multiplo di a e b, ovvero il più piccolo numero positivo divisibile da entrambi. lcm(a, b) = a / gcd(a, b) × b.
Implementa lcm(a, b).
Input
a: Il primo numero positivo. b: Il secondo numero positivo.
Output
Restituisci lcm(a, b).
Vincoli
1 ≤ a, b ≤ 1.000.000.000
Esempi
Esempio 1
Input:
a = 4
b = 6
Output atteso:
expected = 12Input:
long long a = 4;
long long b = 6;
Output atteso:
long long expected = 12;Input:
long a = 4;
long b = 6;
Output atteso:
long expected = 12;Spiegazione
Multipli di 4: 4, 8, 12…; multipli di 6: 6, 12…; il primo multiplo comune è 12.
Esempio 2
Input:
a = 7
b = 7
Output atteso:
expected = 7Input:
long long a = 7;
long long b = 7;
Output atteso:
long long expected = 7;Input:
long a = 7;
long b = 7;
Output atteso:
long expected = 7;Spiegazione
Il minimo comune multiplo di un numero con sé stesso è il numero stesso: 7.
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.