#include <stdio.h>

/* Calcolo del mcm (minimo comune multiplo) tra due numeri interi */

// Qui ho preferito usare il metodo di Euclide per il calcolo del MCD

int calcolaMCD(int a, int b) { // Algoritmo di Euclide
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int calcolaMCM(int a, int b) {
    return (a / calcolaMCD(a, b)) * b;
}

int main() {
    int num1, num2;

    printf("Inserisci il primo numero: ");
    scanf("%d", &num1);
    printf("Inserisci il secondo numero: ");
    scanf("%d", &num2);

    int mcm = calcolaMCM(num1, num2);

    printf("Il minimo comune multiplo di %d e %d e': %d\n", num1, num2, mcm);

    return 0;
}