用質因數分解找最大公因數

要使用質因數分解來找最大公因數，需要使用數學中的分解質因數的方法。對於整數a和b（a≥b），它們的最大公因數可以通過以下步驟來找到：

  1. 找出兩個數字的質因數分解形式，並寫出每一個數字的質因數分解結果。
  2. 從大到小枚舉其中一個數字的所有質因數。
  3. 在另一個數字的質因數中找到能夠整除這個質因數的最小數字。
  4. 重複步驟3，直到兩個數字的質因數都枚舉完為止。

例如，對於數字6和9，它們的質因數分解結果分別為：

根據上述步驟，我們得到它們的最大公因數為3。這是因為，3可以整除兩個數字的所有質因數，且它是其中最小的那個。

以上是一種基本的質因數分解找最大公因數的思路，對於一些更複雜的數字，可能需要更複雜的步驟和方法。不過，基本的思路是一樣的。