Dev c最大公因數

在數學中，"最大公因數"（Greatest Common Divisor，GCD）也稱為"最大公約數"，是指兩個或更多個整數共有的一個最大的正因數。在Dev C++中，你可以使用標準庫中的gcd函數來計算兩個整數的GCD。

gcd函數在C++中定義在<numeric>標頭檔中，所以你首先需要在你的程式中包含這個標頭檔：

#include <numeric>

然後，你可以使用gcd函數來計算兩個整數的GCD：

int main() {
    int a = 10;
    int b = 20;
    int gcd = std::gcd(a, b);
    std::cout << "The GCD of " << a << " and " << b << " is " << gcd << std::endl;
    return 0;
}

在上面的程式碼中，我們定義了兩個整數a和b，然後使用gcd函數來計算它們的GCD，並輸出結果。

如果你使用的是C語言，那麼在C++的標準庫中，gcd函數是不可用的。但是，你可以自己實現一個簡單的算法來計算兩個整數的GCD，比如使用埃拉托斯特尼質數篩法（Eratosthenes' sieve）：

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

這個函數使用了一個循環來不斷地從a中減去b的倍數，直到b為0。最後，a變成了GCD。

將這個函數添加到你的C++程式中，就可以在Dev C++中使用它來計算兩個整數的GCD。