Greatest Common Divisor
Questo esercizio per principianti allena la sintassi essenziale e la risoluzione dei problemi con Greatest Common Divisor.
Che cos’è Greatest Common Divisor?
Questo esercizio per principianti allena la sintassi essenziale e la risoluzione dei problemi con Greatest Common Divisor.
Risolvi Greatest Common Divisor in C e C++ con codice eseguibile.
Punti importanti
- Abilita i warning del compilatore e correggili.
- Conosci tipo e lifetime di ogni valore.
- Valida input e limiti degli array.
Esempi di codice C e C++
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);
}
gcd=6C++
main.cpp
#include <iostream>
#include <numeric>
int main() {
// std::gcd implements Euclid's algorithm.
std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}
gcd=6Confronto tra C e C++
Confronta le implementazioni C e C++, modifica l’input e prova altri casi limite.
C
C espone piccole API procedurali e dettagli di rappresentazione.
C++
C++ mantiene il modello low-level aggiungendo tipi più sicuri.
Esercizi pratici
Esegui entrambe le versioni e modificale per osservare le diverse garanzie.
- Aggiungi input non validi e valori limite.
- Compila con -Wall -Wextra -Wpedantic.
- Separa dichiarazioni e implementazione.