Minimo Comune Multiplo

Problema

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).

a: Il primo numero positivo. b: Il secondo numero positivo.

Restituisci lcm(a, b).

1 ≤ a, b ≤ 1.000.000.000

Esempio 1

Input:
a = 4
b = 6

Output atteso:
expected = 12

Input:
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;

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 = 7

Input:
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;

Il minimo comune multiplo di un numero con sé stesso è il numero stesso: 7.

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Usa la relazione tra gcd e lcm invece di cercare i multipli.

Suggerimento 2

Calcola prima il gcd, poi combina con attenzione i due numeri.

Suggerimento 3

Dividi prima di moltiplicare per ridurre il rischio di overflow, anche con input grandi.

Complessità attesa

tempo O(log min(a, b)), spazio aggiuntivo O(1)

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.