Python 是一種高級編程語言,被廣泛應用于科學、數據分析、Web 開發等領域。它也是一個功能強大的語言,可以輕松地解決各種數學問題,例如求公因數。
公因數是指兩個或多個數共有的因數。我們可以通過 Python 編寫程序來找出兩個數的公因數。
def common_divisor(a, b): factors_a = set() factors_b = set() for i in range(1, int(a**0.5)+1): if a % i == 0: factors_a.add(i) factors_a.add(a//i) for i in range(1, int(b**0.5)+1): if b % i == 0: factors_b.add(i) factors_b.add(b//i) common_factors = factors_a & factors_b return sorted(common_factors) a = 60 b = 48 print(common_divisor(a, b)) # 輸出:[1, 2, 3, 4, 6, 12]
上面的代碼定義了一個函數 common_divisor,它接受兩個參數 a 和 b,找出它們的公因數并返回一個列表。可以使用 set 數據結構來存儲因子,并使用 & 運算符找到兩個集合的交集。最后返回按升序排序的列表。
下面是程序的執行過程:
- 將因子存儲在 factors_a 和 factors_b 集合中;
- 找到 factors_a 和 factors_b 的交集存儲在 common_factors 集合中;
- 將 common_factors 集合轉換為列表并排序;
- 返回排序后的列表。
因此,當我們執行 common_divisor(a, b) 函數時,得到的是 [1, 2, 3, 4, 6, 12],這是 a 和 b 的公因數。
Python 語言非常適合解決數學問題,因為它可以輕松地處理數字和數學函數。希望這篇文章能給讀者帶來一些關于 Python 的初步認識,并幫助讀者解決數學問題。