初心者向けC/C++演習

Greatest Common Divisor

この初心者向け演習では、Greatest Common Divisorを通して基本構文と問題解決を練習します。

Greatest Common Divisorとは？

この初心者向け演習では、Greatest Common Divisorを通して基本構文と問題解決を練習します。

Greatest Common DivisorをCとC++の実行可能なコードで解きます。

重要なポイント

compiler warningを有効にしてすべて修正します。
各値の型とlifetimeを把握します。
入力と配列の境界を検証します。

Cと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=6

C++

実行 →

main.cpp

#include <iostream>
#include <numeric>
int main() {
    // std::gcd implements Euclid's algorithm.
    std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}

期待される出力

gcd=6

CとC++の比較

CとC++の実装を比較し、入力を変更して追加の境界ケースをテストしてください。

Cは小さな手続き型APIと表現の詳細を明示します。

C++

C++は低レベルモデルを保ちつつ安全な型を追加します。

練習課題

両方を実行して変更し、言語ごとの保証を確認します。

不正入力と境界値を追加します。
-Wall -Wextra -Wpedanticでコンパイルします。
宣言と実装を分割します。