Greatest Common Divisor
Diese Einsteigerübung trainiert grundlegende Syntax und Problemlösung anhand von Greatest Common Divisor.
Was ist Greatest Common Divisor?
Diese Einsteigerübung trainiert grundlegende Syntax und Problemlösung anhand von Greatest Common Divisor.
Löse Greatest Common Divisor mit ausführbarem Code in C und C++.
Wichtige Punkte
- Aktiviere Compiler-Warnungen und behebe sie vollständig.
- Kenne Typ und Lebensdauer jedes Werts.
- Prüfe Eingaben und Array-Grenzen explizit.
Codebeispiele in C und 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=6main.cpp
#include <iostream>
#include <numeric>
int main() {
// std::gcd implements Euclid's algorithm.
std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}
gcd=6Vergleich zwischen C und C++
Vergleiche die C- und C++-Implementierung, ändere die Eingaben und teste zusätzliche Randfälle.
C
C stellt kleine prozedurale APIs und Repräsentationsdetails offen dar.
C++
C++ behält das Low-Level-Modell und ergänzt sicherere Bibliothekstypen.
Übungsaufgaben
Führe beide Versionen aus und untersuche die unterschiedlichen Garantien.
- Füge ungültige und Grenzwerte hinzu.
- Kompiliere mit -Wall -Wextra -Wpedantic.
- Teile Deklaration und Implementierung auf.