如果一個正整數 A 可以被另一個正整數 B 整除，我們稱 B 為 A 的因數，例如 6 的因數有 1、2、3、6 等四個，而 9 的因數有 1、3、9 等三個，其中 1、3 為兩者公共的因數，我們稱之為「公因數」，其中最大的是 3，我們稱之為「最大公因數」。
輸入兩個正整數 A、B。
請輸出 A、B 的最大公因數。
6 9
3
20 12
4
輾轉相除法