因此可按照前面證明最大公因數的步驟證明d 為a1,...,an 的最大公因數. 首先檢查對所有i ∈ {1,...,n}, 皆有d | ai. 由於ai ∈ S = dZ, 故知d | ai.
確定! 回上一頁