Greatest Common Divisor
Este ejercicio para principiantes practica la sintaxis esencial y la resolución de problemas mediante Greatest Common Divisor.
¿Qué es Greatest Common Divisor?
Este ejercicio para principiantes practica la sintaxis esencial y la resolución de problemas mediante Greatest Common Divisor.
Resuelve Greatest Common Divisor en C y C++ con código ejecutable.
Puntos importantes
- Activa los warnings del compilador y corrígelos.
- Conoce el tipo y el lifetime de cada valor.
- Valida las entradas y los límites de arrays.
Ejemplos de código C y 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=6Comparación entre C y C++
Compara las implementaciones en C y C++, cambia la entrada y prueba casos límite adicionales.
C
C expone APIs procedurales pequeñas y detalles de representación.
C++
C++ conserva el modelo de bajo nivel y añade tipos más seguros.
Ejercicios prácticos
Ejecuta ambas versiones y modifícalas para observar sus garantías.
- Añade entradas inválidas y límites.
- Compila con -Wall -Wextra -Wpedantic.
- Separa declaraciones e implementación.