如何搜尋最大公約數

兩個或多個數字的最大公因子是能整除這兩個或多個數字且無餘數的最大數字。

例如：求 15 和 25 的最大公因數

15 = 3 x 5

25 = 5 x 5

能同時整除 15 和 25 的最大數字為 5。因此這裡的最大公因數為 5。

Tutorialspoint

更新於： 2022-10-10

82 人檢視

開啟你的 職業生涯

完成課程獲得認證

開始學習