公約數(公因數)

圖片源自鄧老師：https://www.bilibili.com/video/BV1bk4y167u7 目錄 概念 公因數 最大公因數 查找方式 列舉法 篩選法 短除法 最大公因數的快速查找規則 概念 公因數 公因數，亦稱「公約數」。它是一個能同時整除若干整數的整數。 如果一個整數同時是幾個整數的因數，稱這個整數爲它們的「公因數」； 最大公因數 公因數中最大的稱爲最大公因數。 對任意的若干個正整數

>>阅读原文<<