CodeUtility
Facilitiamo la vita agli sviluppatori!
Esercizi C/C++ per principianti

Il massimo comun divisore in C e C++

In questa lezione troverai il massimo comun divisore (MCD) di due interi con l'algoritmo di Euclide.

Introduzione

Il massimo comun divisore (MCD) di due numeri è il numero più grande che li divide entrambi. L'algoritmo di Euclide trova il MCD sostituendo ripetutamente la coppia (a, b) con (b, resto della divisione di a per b), finché il resto non vale 0.

Punti importanti

  • Attiva gli avvisi del compilatore (compiler warning) e correggili tutti.
  • Comprendi bene il tipo di dato e la durata (lifetime) di ogni valore.
  • Controlla sempre i dati in ingresso e i limiti degli indici degli array.

Esempi di codice C e C++

C
Esegui →
main.c
#include <stdio.h>
int main(void) {
    int left = 48, right = 18;
    // Reduce the pair until no remainder remains.
    while (right) { int remainder = left % right; left = right; right = remainder; }
    printf("gcd=%d\n", left);
}
Risultato dell'esecuzione
gcd=6
C++
Esegui →
main.cpp
#include <iostream>
#include <numeric>
int main() {
    // std::gcd implements Euclid's algorithm.
    std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}
Risultato dell'esecuzione
gcd=6

Confronto tra C e C++

A ogni ripetizione il programma calcola remainder = left % right, poi assegna left = right e right = remainder. Quando right arriva a 0, il valore rimasto in left è il MCD. Con 48 e 18 il risultato è gcd=6.

C

C usa piccole funzioni procedurali e mostra apertamente come i dati sono rappresentati in memoria.

C++

C++ continua a permettere il lavoro a basso livello, ma aggiunge tipi di libreria e astrazioni più sicure.

Esercizi di approfondimento

Esegui entrambe le versioni e poi modifica il codice per osservare la differenza di sicurezza che offre ciascun linguaggio.

  • Prova input non validi e valori ai limiti.
  • Compila con i flag -Wall -Wextra -Wpedantic per attivare più avvisi.
  • Sposta le dichiarazioni condivise in un file header e l'implementazione in un altro file.

Esercitati con una sfida

Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.

Tutte le sfide