色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python 求公因數

林國瑞1年前9瀏覽0評論

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 數據結構來存儲因子,并使用 & 運算符找到兩個集合的交集。最后返回按升序排序的列表。

下面是程序的執行過程:

  1. 將因子存儲在 factors_a 和 factors_b 集合中;
  2. 找到 factors_a 和 factors_b 的交集存儲在 common_factors 集合中;
  3. 將 common_factors 集合轉換為列表并排序;
  4. 返回排序后的列表。

因此,當我們執行 common_divisor(a, b) 函數時,得到的是 [1, 2, 3, 4, 6, 12],這是 a 和 b 的公因數。

Python 語言非常適合解決數學問題,因為它可以輕松地處理數字和數學函數。希望這篇文章能給讀者帶來一些關于 Python 的初步認識,并幫助讀者解決數學問題。