std::gcd

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

數值庫

常用數學函式
數學特殊函式 (C++17)
數學常數 (C++20)
基本線性代數演算法 (C++26)
資料並行型別 (SIMD) (C++26)
浮點環境 (C++11)
複數
數值陣列 (valarray)
偽隨機數生成
位操作 (C++20)
因子運算
gcd (C++17)	lcm (C++17)
插值
midpoint (C++20)	lerp (C++20)
飽和算術
add_sat (C++26) sub_sat (C++26) saturate_cast (C++26)	mul_sat (C++26) div_sat (C++26)
通用數值運算
iota (C++11) ranges::iota (C++23) accumulate inner_product adjacent_difference    partial_sum	reduce (C++17) transform_reduce (C++17) inclusive_scan (C++17) exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)

 

定義於標頭檔案 <numeric>
template< class M, class N > constexpr std::common_type_t<M, N> gcd( M m, N n );		(C++17 起)

計算整數 m 和 n 的最大公約數。

如果 M 或 N 不是整數型別，或者兩者之一是（可能帶有 cv 限定的）bool，則程式格式錯誤。

如果 |m| 或 |n| 不能表示為型別 std::common_type_t<M, N> 的值，則行為未定義。

引數

m, n

-

整數值

返回值

如果 m 和 n 都為零，則返回零。否則，返回 |m| 和 |n| 的最大公約數。

異常

不丟擲異常。

注意

特性測試宏	值	標準	特性
__cpp_lib_gcd_lcm	201606L	(C++17)	std::gcd, std::lcm

示例

執行此程式碼

#include <numeric>
 
int main()
{
    constexpr int p{2 * 2 * 3};
    constexpr int q{2 * 3 * 3};
    static_assert(2 * 3 == std::gcd(p, q));
 
    static_assert(std::gcd( 6,  10) == 2);
    static_assert(std::gcd( 6, -10) == 2);
    static_assert(std::gcd(-6, -10) == 2);
 
    static_assert(std::gcd( 24, 0) == 24);
    static_assert(std::gcd(-24, 0) == 24);
}

參閱

lcm (C++17)

計算兩個整數的最小公倍數 (函式模板)